#include <malloc.h> #include <stdio.h> #include <string.h> #include <stdlib.h> # define MAX 1000 int cmp(const void* a, const void* b) { char* aa = *(char**)a; char* bb = *(char**)b; return strcmp(aa, bb); } int main() { char s[MAX]; while (scanf("%s", s) != EOF) { ...

#include <stdio.h> int main() { int a; while (scanf("%d", &a) != EOF) { // 注意 while 处理多个 case while (a > 9) { int sum = 0;//a各位数字之和 while (a > 0) { sum += a % 10; a /= 10; } a = sum; } printf("%d\n", a); } return 0; }

#include <stdio.h> int main() { int n; while (scanf("%d", &n) != EOF) { // 注意 while 处理多个 case int a[n]; for (int i = 0; i < n; i++) scanf("%d", &a[i]); int dp[41];//dp[j]：装满容量为j的背包，共有多少种方法 //初始化 for (int j = 1; j <= 40; j++) dp[j] = 0; dp[0] = 1; //递推 for (int...

#include <stdio.h> //dfs(数组,当前下标,总长度,剩余容量) int dfs(int* a, int i, int n, int capacity) { if (capacity == 0)//找到一种方法 return 1; if (i == n)//装不满 return 0; if (a[i] > capacity) //只能不装当前元素 return dfs(a, i + 1, n, capacity); //考察下一个元素 return dfs(a, i + 1, n, capacity) + dfs(a, i + 1, n, capacity...

#include <math.h> #include <stdio.h> #include <string.h> int main() { char s[100]; while (scanf("%s", s) != EOF) { // 注意 while 处理多个 case int len = strlen(s); int sum = 0; for (int i = 0; i < len; i++) { sum += (s[i] - '0') * (pow(2, len - i) - 1); } printf("%d\n&q...

#include <stdio.h> int main() { int a, b, c; for (int a = 1; a < 5; a++) { // abc是三位数保证了a从1开始 for (int b = 1; b < 5; b++) { // bcc是三位数保证了b从1开始 for (int c = 0; c < 10; c++) { if (a * 100 + b * 110 + c * 12 == 532) { printf("%d %d %d\n", a, b, c); } } } } return 0; }