">#include<cstdio> using namespace std; int reverse(int n) { int temp; int G = n % 10; //个位 temp = n / 10; int T = temp % 10; //十位 temp /= 10; int H = temp % 10; //百位 int Q = temp / 10; //千位 return G * 1000 + T * 100 + H * 10 + Q; } int main() { int n; for(int n = 1000; n < 10000; ++n) { if...

">#include<cstdio> using namespace std; const int MAXN = 1000000; long long dp[MAXN]; //dp数组 long long A[MAXN]; //接受输入的值 int MAX(int a, int b) { //返回两者较大的数 if(a > b) { return a; } else { return b; } } long long sum(int n) { //找出最大连续子序列 //1.dp[i]即以i为结尾的连续序列最大和 //2.确定递推公式 d[i] = MAX(dp[i-1] +...

">#include<cstdio> using namespace std; const int MAXN = 20; int eat(int n) { int dp[3]; dp[1] = 1; dp[2] = 2; int sum = 0; for (int i = 3; i <= n; ++i) { sum = dp[1] + dp[2]; dp[1] = dp[2]; dp[2] = sum; } return dp[2]; } int main() { int n; while(scanf("%d", &n) != EOF) { if(n <= 2)...

```#include<cstdio> #include<iostream> #include<vector> using namespace std; //简单版本 //vector<int> dp(90); // int findStairs(int n) { //1.dp[i]表示上到第i层有dp[i]种办法 // dp[1] = 1; //2.初始化从1开始，不从0开始无意义 // dp[2] = 2; // /*3.第i层的种数由i-1层和i-2层决定从第i-1层只需再迈一个台阶，从 // i-2层只需再迈两个台阶，所以dp[i] = ...

">#include<cstdio> using namespace std; const int MAXN = 1000; int father[MAXN]; //定义父节点数组 int height[MAXN]; //结点高度数组 void Initial(int n) { for(int i = 0; i <= n; ++i) { father[i] = i; //每个结点的父节点是自己 height[i] = 0; //高度都是0 } } int Find(int x) { //查找根节点 if (x != father[x]) { //路径压缩 father[x] ...

#include<iostream> #include<cstdio> #include<map> #include<vector> using namespace std; map<int, int> book; //用散列表保存每本书喜欢的人数 vector<int> stu; //学生保存在vector中 int main() { int n; //读者个数 while(scanf("%d", &n) != EOF) { int m; //有多少种书（没用上） scanf("%d", &m); for...

#include<iostream> #include<cstdio> #include<map> using namespace std; map<int, int> student; //定义散列表 int main() { int n; while(scanf("%d", &n) != EOF) { if(n == 0) { //当输入0，退出 break; } while(n--) { int score; scanf("%d", &score); student[score]++; //记录相同分数的人数 } int a...

加油！

考研复试加油 第一天 ！