#include <iostream> #include <cstring> using namespace std; const int N=110; char a[N],b[N]; int f[N][N]; //f[i][j]:a[1~i]和b[1~j]的所有公共子序列的最大值 int main() { cin>>a+1>>b+1;//从下标为1的位置开始存储 int n=strlen(a+1);//计算从1开始的字符串的长度 int m=strlen(b+1); for(int i=1;i<=n;i+...

#include <iostream> #include <map> #include <algorithm> using namespace std; int a[26]; int main() { string str; getline(cin,str); for(int i=0;i<str.size();i++){ if(str[i]>='A'&&str[i]<='Z') a[str[i]-'A']++; } for(int i=0;i<26;i...

#include <iostream> using namespace std; const int N=1000010; int x[N],y[N],nums[N]; int main() { int n,m; cin>>n>>m; for(int i=0;i<n;i++) cin>>x[i]; for(int i=0;i<m;i++) cin>>y[i]; int a,b,c,d; cin>>a>>b>>c>>d; ...

#include <iostream> using namespace std; const int N=1000010; int x[N],y[N],nums[N]; int main() { int n,m; cin>>n>>m; for(int i=0;i<n;i++) cin>>x[i]; for(int i=0;i<m;i++) cin>>y[i]; int a,b,c,d; cin>>a>>b>>c>>d; ...

#include <iostream> using namespace std; int days[]={0,31,28,31,30,31,30,31,31,30,31,30,31}; bool is_leap(int y){ return y%4==0&&y%100!=0||y%400==0; } //以0为参照 int getdays(int y,int m,int d){ int res=0; for(int i=1;i<y;i++){ if(is_leap(i)) res+=366; else ...

#include <iostream> using namespace std; const int N=10010; int a[N]; bool is_prime(int n){ for(int i=2;i<=n/i;i++) if(n%i==0) return false; return true; } int main() { //预处理，存储10000个素数 int index=0; int num=2; while(index<10000){ if(is_prime(num)...

#include <iostream> using namespace std; const int N=10010; int a[N]; int main() { int n; cin>>n; for(int i=0;i<n;i++) cin>>a[i]; for(int i=n-1;i>=0;i--) cout<<a[i]<<" "; cout<<endl; return 0; }

#include <iostream> #include <map> using namespace std; bool is_run(int y) { if (y % 4 == 0 && y % 100 != 0 || y % 400 == 0) return true; return false; } int main() { int d, y; string month; map<string, int> m; m["January"] = 1, m["F...

#include <iostream> using namespace std; const int N=110; int a[N][N],f[N][N]; int main() { int n,m,k; cin>>n>>m>>k; for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) cin>>a[i][j]; //初始化前缀和数组 //f[i][j]:从a[0][0]~a[i][j]的所有元素的和 ...

#include <iostream> using namespace std; string dfs(int n){ string res; for(int i=14;i>=0;i--){ if(n>>i&1){ if(res.size()) res+="+"; if(i==0) res+="2(0)"; else if(i==1) res+="2"; else re...

#include <iostream> #include <stack> #include <map> using namespace std; typedef pair<int, char> pai; map<char, int> m; //记录优先级 int main() { string str; m['+'] = 1, m['-'] = 1, m['*'] = 2, m['/'] = 2; while (cin >> str) { stack<pai> s;/...

#include <iostream> #include <vector> using namespace std; vector<int> add(vector<int>& A, vector<int>& B) { int t = 0; vector<int> C; for (int i = 0; i < A.size() || i < B.size(); i++) { if (i < A.size()) t += A[i]; i...

#include <iostream> #include <vector> #include <map> using namespace std; vector<int> num; map<int, bool> m; //存储0!~9!能够组合出来哪些正整数n void init() { num.push_back(1);//0!=1 int k = 1; for (int i = 1; k <= 1e6; i++) { k *= i; num.push_back(k)...

#include <iostream> using namespace std; int reverse(int x){ int res=0; while(x){ res=res*10+x%10; x/=10; } return res; } int main() { int a,b; while(cin>>a>>b){ int sum1=reverse(a)+reverse(b); int sum2=reverse(a+b); ...