思路 翻译 公鸡1个5元 母鸡1个3元 小鸡3个1元 100元可以买公鸡、母鸡、小鸡共1百只的组合方式？ 设可以买公鸡x、母鸡y、小鸡z 都买公鸡最多买20只 都买母鸡最多5x+3y=100则y=(100-5x)/3 小鸡z=3*(100-5x-3y) x+y+z==100 Answer #include <stdio.h> int main() { int n; while(scanf("%d",&n)!=EOF) { int i,j,k; for(i=0;i<=20;i++) { ...

思路 有多组输入使用while(scanf("%d",&val) != EOF)进行循环输入 获得输入值和2取余数，为1则将计数器++ 同时更新val的值 当val为1时，计数器增加1，循环结束 Answer #include<stdio.h> int main() { int val; while(scanf("%d",&val) != EOF){ int cnt=0; while(1){ if(val % 2==1){ ...

思路 //动态规划 //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]; Answer #include<stdio.h> int main() { int m, n; int dp[11][11] = { 0 }; while (scanf("%d%d", &m, ...

思路 设f(m,n) 为m个苹果，n个盘子的放法数目，则先对n作讨论， 当n>m：必定有n-m个盘子永远空着，去掉它们对摆放苹果方法数目不产生影响。即if(n>m) f(m,n) = f(m,m)   当n<=m：不同的放法可以分成两类： 1、有至少一个盘子空着，即相当于f(m,n) = f(m,n-1); 2、所有盘子都有苹果，相当于可以从每个盘子中拿掉一个苹果，不影响不同放法的数目，即f(m,n) = f(m-n,n). 而总的放苹果的放法数目等于两者的和，即 f(m,n) =f(m,n-1)+f(m-n,n) 递归出口条件说明： 当n=1时，所有苹果都必须放在一个盘子里...

思路 明确什么是素数：只能被1和它本身整除的数为素数 得到输入数据的所有素数，注意相同的素数存2次。如：4由2和2组成，2需要存2次 比较组合找到最小的素数之差，将最小的差存起来 循环结束后输出 Answer #include<stdio.h> int main() { int val; int num[1000]; scanf("%d", &val); int i, j; int pre; int next; int max = 10000; int k = 0; //得到素数 for ...

思路 求公约数后求和，比较 放到函数中，内存用完就释放，防止内存溢出 Answer #include <stdio.h> int func(int n) { int i; int sum=0; for(i=1;i<n;i++) { if(n%i==0) { sum+=i; } } if(sum==n) return 1; else return 0; } int main() { int n; int...

思路 哈哈哈，这是做了个计算器啊 代码是copy牛友的，，， 学下栈知识再来刷 Answer #include<stdio.h> #include<stdlib.h> #include<string.h> char* ToNPL(char* s) { char* NPL=(char*)malloc(sizeof(char)*(201)); char* stack=(char*)malloc(sizeof(char)*strlen(s)); int top=-1; int size=0; for(int i=0;i&lt...

思路 找规律，除了前2行，偶数是按照2423循环的 为啥要出这样的题？大家都来找规律？？？ Answer #include <stdio.h> int main() { int num = 0; while (scanf("%d", &num) != EOF) { if (num <= 2) printf("-1\n"); else { if (num % 4 == 1) printf("2\n"); else if (num % 4 == 2) printf("4\...

思路 首先创建链表 创建头结点（头结点指向NULL，元素值一般不使用） 创建的节点开始指向0，值为输入的数值 利用头插法，创建的节点指向头结点的下一结点，将数据元素倒序存储到链表中 因为输入多组数据，因此使用while循环输入 获得位置元素，找到对应位置的数据输出 使用完循环释放内存，防止内存泄漏 Answer #include<stdio.h> #include<stdlib.h> typedef struct node{ int key; struct node *next; }listnode, *listlink; int mai...

思路 根据分析每个月兔子的数量，实际为斐波那契数列，前2个元素为1，从第3个元素开始，为前两个元素的和。 3月份：1个兔子a 4月份：1个兔子a 5月份：1个兔子a+生的1个兔子b=2个兔子a、b 6月份：1个兔子a+生的1个兔子b+a又生的1个兔子c=3个兔子a、b、c 7月份：1个兔子a+生的1个兔子b+a又生的1个兔子c+a又生的1个兔子d+b生的1个兔子bb=5个兔子 8月份：.....8 9月份：.....13 10月份：.....21 11月份：....34 输入的月份对应斐波那契数列的值 Answer #include<stdio.h> int main() {...

思路 得到输入字符串 统计英文字母 统计空格 统计数字 统计其他 按要求输出统计结果 Answer #include<stdio.h> #include<string.h> int main() { char str[1001]; int ch = 0, space = 0, num = 0, other = 0; gets(str); for (int i = 0; i < strlen(str); i++) { //英文字母 if ((str[i] >= 'a' && ...

思路 自行初始化左上角第1个数据值 第1列数据=上一列第1个+行号（从0开始） 每一行元素值，为上一个加行号+列号+1 Answer #include<stdio.h> int main() { int val; scanf("%d", &val); int num[100][100]; num[0][0] = 1; for (int i = 0; i < val; i++) { if (i > 0) { num[i][0] = num[i - 1][0] + i; ...

思路 获取字符串 统计输入个数，并对字符从小到大进行排序 输出排序后的字符 Answer #include<stdio.h> #include<string.h> int main() { char str[1001]; char tmp; scanf("%s",str); //获得字符个数并排序 for(int i=0; i<strlen(str); i++){ for(int j=i+1; j<strlen(str); j++){ if...