#include <iostream> using namespace std; int dp[105][105]; char c1[105]; char c2[105]; int main() { int a, b; while (scanf("%s%s", c1, c2) != EOF) { // 注意 while 处理多个 case string str1 = c1; string str2 = c2; for(int i = 0; i <= str1.size(); i++){ ...

#include <iostream> using namespace std; int arr[200]; //初始数组 int dpl[200]; //从左边往右边的dp int dpr[200]; //从右边往左边的dp int main() { int N; while (scanf("%d", &N) != EOF) { fill(dpl, dpl + N, 1); //初始化为1 fill(dpr, dpr + N, 1); //初始化为1 for (int i = 0; i < N; i...

#include <iostream> using namespace std; int arr[2000]; int dp[2000]; int main() { int N; while (scanf("%d", &N) != EOF) { for (int i = 0; i < N; i++) { scanf("%d", &arr[i]); dp[i] = arr[i]; } for (int i = 1; i < N; i++) { ...

#include <iostream> #include <algorithm> using namespace std; long long num[1000000]; int main() { int N; while(scanf("%d", &N) != EOF){ for(int i = 0; i < N; i++){ scanf("%lld", &num[i]); } long long maxSeq = num[0]; for(...

#include <cstdio> #include <algorithm> #include <string> using namespace std; int dp[100]; int main() { int N; while (scanf("%d", &N) != EOF) { dp[1] = 1; dp[2] = 2; for (int i = 3; i <= N; i++) { //由于只能走1步或者两步，所以只能从 dp[i - 1]走一步 或者 dp[i - 2...

#include <iostream> #include <cstdio> using namespace std; int weight[2000]; int value[2000]; int dp[2000]; //dp[j]容量还有j, 当前价值为dp[j] int main() { int n, m; //n件物品， m为总容量 while (scanf("%d%d", &m, &n) != EOF) { for (int i = 1; i <= n; i++) { //从1开始 scanf("...

#include <iostream> using namespace std; int num[20000]; //原始数组 int sum[20000]; //求和的数组 int main() { int K; while(scanf("%d", &K) != EOF){ if(0 == K){ //K为0则结束 break; } for(int i = 0; i < K; i++){ //依次输入 scanf("%d", &num[i]); ...

#include <iostream> using namespace std; /* 最长递减序列 */ int missile[30]; int dp[30]; //dp[i]表示以i位置结尾的最长递减序列的长度 int main() { int k; scanf("%d", &k); for(int i = 0; i < k; i++){ scanf("%d", &missile[i]); } fill(dp, dp + 30, 1); //给dp赋初值1 for(int i = 1; i &lt...

#include <iostream> using namespace std; long long num[1000000]; long long dp[1000000]; int main() { int N; while(scanf("%d", &N) != EOF){ for(int i = 0; i < N; i++){ scanf("%lld", &num[i]); } dp[0] = num[0]; long long max = dp[0]; ...

#include <iostream> #include <algorithm> using namespace std; int arr1[1000001]; int arr2[1000001]; int newArr[1000001]; int main() { int arr1Len, arr2Len; scanf("%d%d", &arr1Len, &arr2Len); for(int i = 0; i < arr1Len; i++){ scanf("%d", &arr1[i]); } for(i...

#include <iostream> using namespace std; int main() { int n; double sum = 0; while(scanf("%d", &n) != EOF){ int age; for(int i = 0; i < n; i++){ scanf("%d", &age); sum += age; } printf("%.2f\n", sum / n); }...

#include <iostream> using namespace std; int main() { int x, y; while(scanf("%d %d", &x, &y) != EOF){ while(x != y){ if(x > y){ //依次网上找父节点，直到x==y x /= 2; }else{ y /= 2; } } printf("%d\n", x...

#include <iostream> #include <map> #include <string> #include <cstdio> using namespace std; map<string, string> dict; int main() { while (true) { char line[200]; fgets(line, 200, stdin); //输入一行 string linestr = line; //c->c++ lin...

#include <iostream> #include <string> #include <cstdio> #include <algorithm> #include <map> using namespace std; struct Student { //学生的结构体 string name; string sex; int age; }; int main() { int N;//学生的个数 scanf("%d", &N); map<string, Student&...