#include<stdio.h> int main() { int m, n; int dp[10][10] = { 0 }; while (scanf("%d%d", &m, &n) != EOF) { for (int i = 0; i <= m; i++) { for (int j = 0; j <= n; j++) { if (i == 0 || j == 0) { dp[i][j] = 1; //初始化初值，只有一条线，方案只有1种 } else { dp[i][j] = dp[i - 1][j] + dp[i][j - 1];//与上面一个...

#include<stdio.h> int main() { //动态规划 //dp[m][n]:m个苹果放到n个盘子***有dp[m][n]中分法 //(1)如果0个苹果或者1个苹果，或者1个盘子：dp[0][n]==dp[1][n]==dp[m][1]==1； //(2)如果有盘子为空，dp[m][n] = dp[m][n-1]; //(3)如果没有盘子为空，dp[m][n] = dp[m-n][n]; int m, n; int dp[11][11] = { 0 }; while (scanf("%d%d", &m, &n) != EOF) { for (in...

#include<stdio.h> int count = 0; typedef struct node { int m_nkey; struct node* m_pNext; }Node; //创建单向链表 Node* creatList() { Node* headNode = (Node*)malloc(sizeof(Node)); headNode->m_pNext = NULL; return headNode; } //创建结点 Node* creatNode(int m_nkey) { Node* newNode = (Node*)malloc(sizeof(N...

#include<stdio.h> int main() { int num; scanf("%d", &num); int a[100][100] = { 0 }; int k = 1; //用以每行的数字叠加 int m = 0; //用于第一列的数字叠加 for (int i = 0; i < num; i++) { for (int j = 0; j < num - i; j++) { if (j == 0) //第一列 { if (i == 0) { a[i][j] = 1; m++; } else { a[i][j] = a[i - 1][j] + ...

#include<stdio.h> int main() { int data[10] = { 0 }; //接收输入数据 int num; //输入数据 int count[10] = { 0 }; //瓶数记录 int i = 0; while (1) { scanf("%d", &num); if (num == 0) break; data[i] = num; i++; } for (int j = 0; j < i + 1; j++) { while (data[j] /3 != 0) { count[j] += data[j] / 3; //能换的瓶数 d...

#include<stdio.h> int main() { int num; int count = 0; scanf("%d", &num); while (num) { if (num % 2) count++; //根据二进制转换，取每次的余，直到最后一次 num==1 的时候 num /= 2; } printf("%d", count); }

#include<stdio.h> int main() { char string[1000] = { 0 }; //输入字符串 char val[1000] = { 0 }; //输出字符串 int length; //输入字符串长度 int k = 0; //统计遇到空格前有了几个单词，它们占了几个字节数 scanf("%[^\n]", string); length = strlen(string); int p = length; //记录每次遇到空格时的位置,初始化位置是句尾 for (int i = length - 1; i >= 0; i--) //从句子末...

#include<stdio.h> int main() { char string[500] = { 0 }; int count[128] = { 0 }; //哈希表，下标表示出现的字符 int length = 0; int num = 0; scanf("%s", string); length = strlen(string); for (int i = 0; i < length; i++) { if (count[string[i]] == 0) //如果这个字符之前没有出现过，则计数+1 { num++; } count[string[i]]++; } pr...

#include<stdio.h> #include<stdlib.h> #include<math.h> struct test { int index;//键 int value;//值 }data[500];//最多500个键值对 int cmpfunc(const void* a, const void* b) //根据index进行升序排列 { return ((*(struct test*)a).index - (*(struct test*)b).index); } int main() { int num; scanf("%d", &...

#define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<stdlib.h> #include<math.h> //0xAAA = 10*2^(4*2)+10*2^(4*1)+10*2^(4*0) int main() { char HEX[20] = { 0 }; scanf("%s", HEX); int DEC = 0; for (int i = 2; i < strlen(HEX); i++) { // printf("HEX[%d]=%d\n",i, HEX[i]); if (HEX...

#include<stdio.h> #include<stdlib.h> #include<math.h> int main() { char string[100] = { "0" }; scanf("%s", string); //k：字符串可以分成几组 int k = (strlen(string) % 8 != 0) ? (strlen(string) / 8 + 1) : (strlen(string) / 8); //printf("%d",k); for (int n = 1; n <= k; n++) //每8位循环输出一次 { for...

#define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<stdlib.h> #include<math.h> int main() { int count = 0 ; char string[1001] = { 0 }; char x; scanf("%[^\n]", string); scanf(" %c", &x); for (int i = 0; i < strlen(string); i++) { //printf("%d\t%d\n", x,string[i]); if (...

#define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include<stdlib.h> #include<math.h> int main() { char a[10] = {"0"}; //读取输入数组 char val[10] = { 0 }; //打印数组 int count[10] = { 0 }; //哈希表，下标表示出现的元素 int k = 0; scanf("%s", a); for (int i = strlen(a)-1; i >=0; i--) { count[a[i]-48]+...