#include <iostream> using namespace std; int res1[6], res2[6]; int sd[6]; bool check1(int p[]) { for (int i = 1; i <= 4; i++) { if (p[i] < 0) { return false; } } for (int i = 2; i <= 4; i++) { if (p[i] > p[i - 1]) { return false; } } return true; } bool check(int p[]) { for (int i ...

#include <iostream> using namespace std; int main() { string s; cin>>s; int len = s.length(); for(int i = len-1;i>=0;i--){ cout<<s[i]; } return 0; } // 64 位输出请用 printf("%lld") 使用string存储数字，然后遍历字符串，逆序输出即可。活动地址https://www.nowcoder.com/discuss/726480854079250432

#include <iostream> using namespace std; int main() { int res = 0; int n;cin>>n; while (n) { if(n&1){ res++; } n>>=1; } cout<<res; return 0; } // 64 位输出请用 printf("%lld") 使用二进制，每次右移判断末尾是否为1，然后统计输出即可。活动地址https://www.nowcoder.com/discuss/726480854079250432

#include <iostream> using namespace std; int a[] = {2,2,2,3,3,3,4,4,4,5,5,5,6,6,6,7,7,7,7,8,8,8,9,9,9,9}; int main() { string s; cin>>s; int len = s.length(); for(int i = 0;i<len;i++){ if(s[i]>='a'&&s[i]<='z'){ cout<<a[s[i]-'a']; } else if (s[i]>='A'&&s[...

#include <iostream> #include <string> using namespace std; int main() { string s; getline(cin, s); int len = s.length(); for(int i = len-1;i>=0;i--){ if((s[i]>='A'&&s[i]<='Z')||(s[i]>='a'&&s[i]<='z')){ // s[i] = ' '; continue; } else{ s[i] = ' '; for(int j ...

#include <iostream> using namespace std; int dfs(int n,int m){ if(n==1){ return m+1; } else if(m==1){ return n+1; } else{ return dfs(n,m-1)+dfs(n-1,m); } } int main() { int a, b; while (cin >> a >> b) { // 注意 while 处理多个 case cout<<dfs(a,b); } } // 64 位输出请用 printf("%lld&q...

#include <cstddef> #include <iostream> using namespace std; struct Node{ int val; Node *next; }; int main() { int n,h,k;cin>>n>>h; Node *head = new Node; Node *p= new Node; head->val = h; head->next = nullptr; int pre,idx; n--; while(n--){ cin>>idx>>pre; Nod...

#include <iostream> using namespace std; int st[26]; char sd[26]; int main() { string s1,s2; cin>>s1>>s2; string res = ""; for(int i = 0;i<s1.length();i++){ if(st[s1[i]-'a']==1){ continue; } else { res+=s1[i];st[s1[i]-'a'] = 1; } } for(int i = 0;i<=25;i++){ if(st[i]...

#include<iostream> #include<vector> using namespace std; int main() { int n; while(cin >> n){ // 输入的数组 int tmp; vector<int> v; for (int i = 0; i < n; ++i){ cin >>tmp; v.push_back(tmp); } // 最长递增子序列 if (v.empty()) return 0; vector<int> dp1(n, 0); for (int i = 0;...

#include <iostream> using namespace std; int main() { string s; cin>>s; int len = s.length(); int x = 0,y = 0; bool flag = true; for(int i = 0;i<len;i++){ if((s[i]=='A'||s[i]=='D'||s[i]=='W'||s[i]=='S')){ if(i!=0&&s[i-1]==';'||i==0){ int res = 0; int idx = i,ok = 1;; i++; whil...

#include <iostream> using namespace std; int w[110],a[110]; int f[2000010]; int main() { int n,num = 0;;cin>>n; for(int i = 1;i<=n;i++){ cin>>w[i]; } for(int i = 1;i<=n;i++){ cin>>a[i]; num = num+w[i]*a[i]; } for(int i = 0;i<=a[0];i++){ f[w[0]*i] = 1; } int cnt = w[1...

#include<vector> #include <iostream> #include<queue> #include<cstring> using namespace std; int a[110][110]; queue<pair<int,int>> q; int n,m; int dx[]= {0,1,0,-1}; int dy[]={-1,0,1,0}; int st[110][110],dis[110][110]; vector<pair<int,int>> p; void dfs(i...

#include <iostream> #include<map> using namespace std; int main() { map<int,int>mp; int n;cin>>n; for(int i = 1;i<=n;i++){ int x;cin>>x; mp[x]++; } for(auto [x1,x2]:mp){ cout<<x1<<'\n'; } return 0; } // 64 位输出请用 printf("%lld") 使用map存储输入的数字，map好像...

#include <iostream> using namespace std; bool chack(int x){ for(int i = 1;i<=x/i;i++){ if(x%i==0){ return false; } } return true; } int main() { int n;cin>>n; int x = n; for(int i = 2;i*i<=n;i++){ while (n%i==0) { n/=i; cout<<i<<' '; } } if(n>2){ cout<<n<&lt...