#include<iostream> #include<string> #include<algorithm> using namespace std; string ss[1100]; int main(void) { string s; cin >> s; int index = 0; for(int i = 0;i < s.size();i++) { ss[index++] = s.substr(i, s.size() - i); } sort(ss,ss+index); for(int i = 0;i &lt...

#include<iostream> using namespace std; int getSum(int n) { int res = 0; while(n) { res = res + (n % 10); n /= 10; } return res; } int main(void) { int n; while(cin >> n) { while(n >= 10) n = getSum(n); cout << n << endl; } return 0; }

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

#include<iostream> using namespace std; const int N = 100; int f[N][N]; int main(void) { int m,n; cin >> m >> n; for(int i = 1; i<= n;i++) f[0][i] = 1; for(int i = 1;i <= m;i++) { for(int j = 1;j <= n;j++) { if(j > i) f[i][j] = f[i][i]; else { f[i]...

#include<iostream> using namespace std; int m,n; int dfs(int u,int sum,int last) { if(u == n){ if(sum == 0) return 1; else return 0; } int res = 0; for(int i = last;i <= sum;i++) { res += dfs(u + 1,sum - i,i); } return res; } int main(void) { cin >> m >> n...

#include<iostream> #include<string.h> using namespace std; const int N = 1e6 + 10; int arr[N]; int f[N]; int main(void) { int n; while(cin >> n) { memset(f,0,sizeof(f)); memset(arr,0,sizeof(arr)); for(int i = 1;i <= n;i++) cin >> arr[i]; for(int i = 1;i &lt...

#include<iostream> using namespace std; int main(void) { int n; while(cin >> n) { int MAX_Val = -0x3f3f3f3f; int MIN_Val = 0x3f3f3f3f; int temp; for(int i = 0;i < n;i++) { cin >> temp; if(temp > MAX_Val) MAX_Val = temp; if(temp < MIN_Val) MIN_Val = t...

#include<iostream> #include<string.h> using namespace std; const int N = 1100; int v[N]; int f[N][N]; int main(void) { int m,n; memset(f,0x3f,sizeof f); cin >> m >> n; for(int i = 1;i <= n;i++) cin >> v[i]; f[0][0] = 0; for(int i = 1;i <= n;i++) { for(i...

#include <iostream> using namespace std; struct TreeNode { char val; TreeNode* left; TreeNode* right; }; int i = 0; void create(string& s, TreeNode*& node) { if (i >= s.size() || s[i] == '#') { node = nullptr; i++; return; } else { ...

#include<iostream> using namespace std; struct TreeNode{ char ch; TreeNode* left; TreeNode* right; }; int i = 0; void create(string &s,TreeNode *node) { if(s[i] == '#'){ if(node->ch == ' '){ node->ch = s[i]; i++; } retu...

#include<iostream> using namespace std; const int N = 1100; struct Student{ string id; string name; string gender; int age; }s[N]; int main(void) { int n; cin >> n; for(int i = 0;i < n;i++) { cin >> s[i].id >> s[i].name >> s[i].gender >> s[i].age; ...

#include<iostream> #include<algorithm> using namespace std; int main(void) { string s; while(cin >> s) { reverse(s.begin(),s.end()); cout << s << endl; } return 0; }

#include<iostream> using namespace std; const int MOD = 1e9; const int N = 1000010; int f[N]; int v[30]; int main(void) { int n; cin >> n; int index = 1; for(int i = 1;i <= n;i *= 2) v[index++] = i; f[0] = 1; for(int i = 1;i < index;i++) { for(int j = v[i];j <= n;j++...

#include<iostream> using namespace std; #include<vector> #include<algorithm> //高精度除法 vector<int> div(vector<int>& A,int b,int &r) { r = 0; vector<int>ans; for(int i = A.size() - 1;i >= 0;i--) { r = r * 10 + A[i]; ans.push_back(r / b); r %=...