《C程序比赛试题》由会员分享，可在线阅读，更多相关《C程序比赛试题（6页珍藏版）》请在金锄头文库上搜索。
1、软件开发C程序试题一、读程序写结果(20分，每小题4分)1. void mai nQ int a44,i,j,k;for (i=0;iv4;i+)for (j=0;j0) fu n( k-l); printf( %“”，k);程序输出结果：4.mai nQint x=l,y=O,a=O,b=O;switch(x) case 1: switch(y) case 0: a+;break;case 1: b+;break;case 2: a+;b+;break;case 3: a+;b+;printf(” a=%d,b=%d ,a,b);程序输出结果：5. #in clude mai nQ(i nt
2、 i,j,k=O;for (j=ll;j=30;j+) if(k%10=0)pri ntf(n);for(i=2;i=j-D(pri ntf(%dt,j);k+;i程序输出结果：C* = m! / (n! *(m-n)!)二、程序填空(30分，每空2分)1. 利用函数求组合数C ； , C、这里只写函数。其中公式long int fac()int i; long int f=l;for(i=l; iv=n; i+)return (f);long int cmn (i nt m, int n)long int c;c=fac(m)/ (fac(n)*(3:return(c);(l) int n
3、fAfAi (3) fac(m-n)void mai n()int i,j,k,t,aN; for(i=0;i=N-l ;i+) sea nf(%d, &ai); for(i=0;iN-l;i+)(；fbr(j=i+l; (6；j+) if(ajak)k=j;if()(t=ai;ai=ak;ak=t;prin tf( output the sorted array:n); for(i=0;i=N-l ;i+)prin tf(%5d,ai);prin tf(n);3.功能：产生并输岀杨辉三角的前七行。11 112113311464115101051161520156main ()in ta77;
4、int i,j,k;for (i=0;i7;i+)ai0=l；;for (i=2;i7;i+)for (j=l；j(9);j+)a ij=10) gfor (i=0;i7;i+)(for (j=0; (11)；j+)printf(“ % 6d “ ,aij);pri ntf(n “);)4. 功能：有n个人围成一圈，顺序排号。从第一个人开始报数(从1到3报数)，凡报到3的人退岀圈子问最后留下的是原来第几号的那位。#defi ne nmax 50mai n()(int i,k,m, n,n um nm ax,*p;prin tf(please in put the total of n umbe
5、rs:);sea nf(%d,&n);p=n um;for(i=0; (12);i+)* (p+i)= (13);i=0;k=0;m=0;while(m n-I)(if(14)!=0) k+;if(k=3)(*(P+i)=0;k=0;m+;i+ ；if(i=n) i=0;while(15) p+;prin tf(%d is leftn,*p);三、编程题(50分，每小题10分)1 .某单位排队形，开始排成3路纵队，末尾多岀了 2人。后改成5路纵队，末尾又多岀了3人，最后改成7路纵队，正好没有余数。编程序求岀该单位至少有多少人。2.打印下列图形*2. 一辆卡车违反交通规则，撞人后逃跑。现场有三人
6、目击事件，但都没有记住车号，只记下车号的一些特征。甲说：牌照的前两位数字是相同的；乙说：牌照的后两位数字是相同的，但与前两位不同；丙是数学家，他说：四位的车号刚好是一个整数的平方。请根据以上线索求出车号。3. 请编程序按如下格式打印一个直角三角形的九九乘法表:1*1=1 2*1=23*1=34*1 二5*1=56*1 二7*1=78*1=89*1 =2*2=3*2=64*2=85*2=16*2 二7*2=18*2=19*2 二3*3=94*3 二5*3=16*3 二7*3=28*3=29*3 二4*4 二5*4=26*4 二7*4=28*4=39*4 二5*5=26*5 二7*5=38*5=4
7、9*5 二6*6 二7*6=48*6=49*6 二7*7=48*7=59*7 二8*8=64 9*8=72 9*9=814. 在歌星大奖赛中，有10个评委为参赛的选手打分，分数为 1100分。选手最后得分为：去掉一个最高分和一个最低分后其余 8个分数的平均值。请编写一个程序实现。5. 三选一：从以下三道题中选择一个编写程序。（1） 有54张牌，甲和乙轮流取牌，每次只能取1-4张，谁拿到最后一张谁输，编写完成此功能的程序。（2） 小张是软件项目经理，他带领3个开发组。工期紧，今天都在加班呢。为鼓舞士气，小张打算给每个组发一袋核桃（据传言能补脑）。他的要求是：1 .各组的核桃数量必须相同2. 各组
8、内必须能平分核桃（当然是不能打碎的）3. 尽量提供满足1,2条件的最小数量（节约闹革命嘛）输入格式输入包含二个正整数a,b,c,表示每个组正在加班的人数，用空格分开（a,b,c30）输出格式输出一个正整数，表示每袋核桃的数量。样例输入1245样例输岀120样例输入23 1 1样例输岀23（3）马克思手稿中有一道趣味数学问题：有30个人，其中有男人、女人和小孩，在一家饭馆吃饭花了50先令；每个男人花 3先令，每个女人花 2先令，每个小孩花 1先令；问男人、女人和小孩各有几人？*问题分析与算法设计 设 x,y,z 分别代表男人、女人和小孩。按题目的要求，可得到下面的方程 x+y+z=30 (1)3
9、x+2y+z=50 (2)用方程程序求此不定方程的非负整数解，可先通过 (2)-(1) 式得： 2x+y=20 (3)由式可知， x 变化范围是 0? 10* 程序说明与注释#includeint main()(int x,y,z,count=0;printf( Men Women Childrenn H);printf( H nH);for(x=0 ;x= 10;x+)(y=20-2*x; /*x 定值据 (3) 式求 y*/z=30-x-y; /* 由 ( 1)式求 z*/if(3*x+2*y+z=50) /* 当前得到的一组解是否满足式 */ printf( nn” ,+count,x,y,z);
