C语言测试题

测试题1、 买鸡问题：用5000元买5000只鸡，大公鸡5元1只，母鸡3元1只，小鸡1元3只。

问各能买多少只？要求编程列出所有购买方案并统计总方案数并输出。

2、 一个四位正整数，当它逆向排列时得到的4位数是它自身的整数倍，请找出所有符合这一条件的四位数并统计总个数。

3、 有27个鸡蛋，要求10天吃完，问有多少种吃法。

要求输出所有方案及总方案数。

4、 斐波那契数列的数学定义为：1212123ii i a a a a ai --=⎧⎪=⎨⎪=+≥⎩，要求编程序输出此数列的前n 项，其中的n 在程序运行时通过键盘输入。

5、 求方程0100105=-+x x 的根，要求绝对误差不超过0.0001。

6、 找赛手：2个羽毛球队比赛，各出3人，每个人只比一次。

甲队为A ，B ，C 三人，乙队为X ，Y ，Z 三人。

有人打听比赛名单，A 说他不和 Y 比，C 说不和Y 、Ｚ比。

请编程找出三队赛手的对阵名单。

7、 有五项设计任务可供选择，各项设计任务的预期完成时间分别为3,8,5,4,10周，设计报酬分别为7,17,11,9,21万元。

设计任务只能一项一项地进行，总的期限是20周。

选择任务时必须满足下面要求：● 至少完成3项设计任务；● 若选择任务1，必须同时选择任务2； ● 任务3和任务4不能同时选择。

应当选择哪些设计任务，才能使总的设计报酬最大？编程找出最佳选择方案并输出满足条件的最大报酬。

8、 某处发生一起案件，侦察得知如下可靠线索： ABCD 四人都有作案可能 AB 中至少一人参与作案 BC 中至少一人参与作案 CD 中至少一人参与作案 AC 中至少一人未参与作案要求编程序输出嫌疑最大的案犯。

9、 编程用递归的方法计算斐波那契(Fibonacci)数列的第n 项的值，其中的n 在程序运行时通过键盘输入。

10、 编程用递归的方法计算n ！，其中的n 在程序运行时通过键盘输入。

11、 用数组实现的小系统。

12、 用链表实现的小系统。

参考答案//1#include <stdio.h>#include <stdlib.h>void main(){int cock,hen,chick,count=0;for(cock=1;cock<=1000;cock++)for(hen=1;hen<=5000/3;hen++)for(chick=1;chick<=5000;chick++)if((cock+hen+chick==5000)&&(15*cock+9*hen+chick==15000)){printf("公鸡：%4d 母鸡：%4d 小鸡：%4d\n",cock,hen,chick);count++;}printf("\n共计有%d种买法！\n",count);system("pause");}//优化后的程序#include <stdio.h>#include <stdlib.h>void main(){int cock,hen,chick,count=0;for(cock=1;cock<=1000;cock++)for(hen=1;hen<=5000/3;hen++){chick=5000-hen-cock;if(15*cock+9*hen+chick==15000){printf("公鸡：%4d 母鸡：%4d 小鸡：%4d\n",cock,hen,chick);count++;}}printf("\n共计有%d种买法！\n",count);system("pause");}//2#include <stdio.h>#include <stdlib.h>void main(){int i,ge,shi,bai,qian,newi,count=0;for(i=1000;i<=9999;i++){ge=i%10;shi=i/10%10;bai=i/100%10;qian=i/1000;newi=ge*1000+shi*100+bai*10+qian;if(newi%i==0){printf("%8d",i);count++;}}printf("\n共计有%d个！\n",count);system("pause");}//3#include <stdio.h>#include <stdlib.h>#define N 10#define GESHU 27void main(){int i,a[N+1],count=0;for(a[1]=0;a[1]<=GESHU;a[1]++)for(a[2]=0;a[2]<=GESHU;a[2]++)for(a[3]=0;a[3]<=GESHU;a[3]++)for(a[4]=0;a[4]<=GESHU;a[4]++)for(a[5]=0;a[5]<=GESHU;a[5]++)for(a[6]=0;a[6]<=GESHU;a[6]++)for(a[7]=0;a[7]<=GESHU;a[7]++)for(a[8]=0;a[8]<=GESHU;a[8]++)for(a[9]=0;a[9]<=GESHU;a[9]++)for(a[10]=0;a[10]<=GESHU;a[10]++){a[0]=0;for(i=1;i<=N;i++)a[0]+=a[i];if(a[0]==GESHU){for(i=1;i<=N;i++)printf("%4d",a[i]);printf("\n");count++;}}printf("\n共有%d种方案！\n",count);}//优化算法#include <stdio.h>#include <stdlib.h>#define N 10#define GESHU 27void main(){int i,a[N+1],count=0;for(a[1]=0;a[1]<=GESHU;a[1]++)for(a[2]=0;a[2]<=GESHU-a[1];a[2]++)for(a[3]=0;a[3]<=GESHU-a[1]-a[2];a[3]++)for(a[4]=0;a[4]<=GESHU-a[1]-a[2]-a[3];a[4]++)for(a[5]=0;a[5]<=GESHU-a[1]-a[2]-a[3]-a[4];a[5]++) for(a[6]=0;a[6]<=GESHU-a[1]-a[2]-a[3]-a[4]-a[5];a[6]++)for(a[7]=0;a[7]<=GESHU-a[1]-a[2]-a[3]-a[4]-a[5]-a[6];a[7]++)for(a[8]=0;a[8]<=GESHU-a[1]-a[2]-a[3]-a[4]-a[5]-a[6]-a[7];a[8]++)for(a[9]=0;a[9]<=GESHU-a[1]-a[2]-a[3]-a[4]-a[5]-a[6]-a[7]-a[8];a[ 9]++){a[10]=GESHU-a[1]-a[2]-a[3]-a[4]-a[5]-a[6]-a[7]-a[8]-a[9];if(a[10]>=0){for(i=1;i<=N;i++)printf("%4d",a[i]);printf("\n");count++;}}printf("\n共有%d种方案！\n",count);}//4#include <stdio.h>#include <stdlib.h>void main(){int i,n,a1=1,a2=2,a3;do{printf("请输入要计算的项数（1--45）：");scanf("%d",&n);}while((n<1)||(n>45));if(n==1)printf("前%d项的值为：%16d\n",n,a1);elseif(n==2)printf("前%d项的值为：%16d%16d\n",n,a1,a2);else{printf("前%d项的值为：\n%16d%16d",n,a1,a2);for(i=3;i<=n;i++){a3=a2+a1;a1=a2;a2=a3;printf("%16d",a3);}}printf("\n");system("pause");}//5#include <stdio.h>#include <stdlib.h>#include <math.h>double f(double x){return pow(x,5)+10*x-100;}void main(){double a=0,b=10,c,fa,fb,fc,jqd=0.0001;int count=0;fa=f(a);fb=f(b);if(fa*fb==0)if(fa==0)printf("方程根为：%f\n",a);elseprintf("方程根为：%f\n",b);elseif(fa*fb>0)printf("所给定的范围[%f,%f]内不能保证有实根\n",a,b);else{while(b-a>jqd){count++;c=(a+b)/2;fa=f(a);fc=f(c);if(fc==0){b=c;a=c;}elseif(fa*fc<0)b=c;elsea=c;}printf("方程根为：%f，迭代次数：%d次！\n",c,count);}}//6#include <stdio.h>#include <stdlib.h>#include <math.h>void main(){char a,b,c;for(a='x';a<='z';a++)for(b='x';b<='z';b++)if(a!=b)for(c='x';c<='z';c++)if((a!='y')&&(c!='y')&&(c!='z')&&(a!=c)&&(b!=c))printf("a:%c b:%c c:%c\n",a,b,c);system("pause");}//7#include<stdio.h>#define N 5void main(){int time[]={3,8,5,4,10};int cost[]={7,17,11,9,21};int maxtime=20;int a[N],b[N];int maxcost=0,mytime,mycost,count;for(a[0]=0;a[0]<=1;a[0]++)for(a[1]=0;a[1]<=1;a[1]++)for(a[2]=0;a[2]<=1;a[2]++)for(a[3]=0;a[3]<=1;a[3]++)for(a[4]=0;a[4]<=1;a[4]++){count=mytime=mycost=0;for(int t=0;t<N;t++)if(a[t]==1){count++;mytime+=time[t];mycost+=cost[t];}if((count>=3)&&(mytime<=maxtime)&&(a[2]+a[3]<=1) &&(!((a[0]==1)&&(a[1]==0)))&&(mycost>maxcost)){maxcost=mycost;for(int t=0;t<N;t++)b[t]=a[t];}}printf("选中的任务如下(编号)；");for(int temp=0;temp<N;temp++)if(b[temp]==1)printf("%4d",temp+1);printf("\n最大报酬;%d\n",maxcost);}//8#include <stdio.h>#include <stdlib.h>#define N 4void main(){char a[N+1],i,b[N+1]={0};for(i=1;i<=N;i++)printf(" %c",'A'+i-1);printf("\n\n");for(a[1]=0;a[1]<=1;a[1]++)for(a[2]=0;a[2]<=1;a[2]++)for(a[3]=0;a[3]<=1;a[3]++)for(a[4]=0;a[4]<=1;a[4]++)if((a[1]+a[2]>=1)&&(a[2]+a[3]>=1)&&(a[3]+a[4]>=1)&&(a[1]*a[3]==0) ){for(i=1;i<=N;i++){printf("%4d",a[i]);if(a[i]==1)b[i]++;}printf("\n");}int j=1;for(i=2;i<=N;i++)if(b[i]>b[j])j=i;printf("最有可能的嫌犯是：%c\n",'A'+j-1);system("pause");}//9#include <stdio.h>#include <stdlib.h>//最大项数#define MAXN 30int f(int n){if(n==1)return 1;elseif(n==2)return 2;elsereturn f(n-1)+f(n-2);}void main(){int n;do{printf("请输入要计算的项数(1--%d)：",MAXN);scanf("%d",&n);}while((n<1) || (n>MAXN));printf("第%d项的值为：%d\n",n,f(n));system("pause");}//10#include <stdio.h>#include <stdlib.h>//最大整数#define MAXN 10int f(int n){if(n==1)return 1;elsereturn n*f(n-1);}void main(){int n;do{printf("请输入要计算阶乖的正整数(1--%d)：",MAXN);scanf("%d",&n);}while((n<1) || (n>MAXN));printf("%d!=%d\n",n,f(n));system("pause");}。