C程序比賽試題

1、軟件開發(fā)C程序試題一、讀程序?qū)懡Y(jié)果(20分，每小題4分)1. void mai nQ int a44,i,j,k;for (i=0;iv4;i+)for (j=0;j<4;j+)aiUH-j ；for (i=0;iv4;i+) fbr (j=O ； jv=i;j+)printf( H%4dH,aij); printf( nnn);程序輸出結(jié)果：2mai n() int i,j,k;char space=7/sapce 是空格 for (i=0;iv=5;i+) for (j=l ； jv=i;j+) printR"%c” ,space);for (k=0;kv=5;k+) pr

2、intf(% c” ,'”);printf( nn n);程序輸出結(jié)果：3. 遞歸函數(shù)mai n()int w=5 ;fun(w)；pri ntf("n'')；fun(int k)if(k>0) fu n( k-l); printf( %“”，k);程序輸出結(jié)果：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

3、,a,b);程序輸出結(jié)果：5. #in clude <stdio.h>mai nQ(i nt i,j,k=O;for (j=ll;j<=30;j+) if(k%10=0)pri ntf("n");for(i=2;i<j;i+)if(!(j%i) break;if(i>=j-D(pri ntf("%dt",j);k+;i程序輸出結(jié)果：C* = m! / (n! *(m-n)!)二、程序填空(30分，每空2分)1. 利用函數(shù)求組合數(shù)C ； , C、這里只寫函數(shù)。其中公式long int fac()int i; long int

4、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 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;i<N-l;i+)(；fbr(j=i+l; (6；j+) if(aj<ak)k=j;if()(t=ai;ai=ak;ak=t;prin tf(

5、 "output the sorted array:'n"); for(i=0;i<=N-l ;i+)prin tf("%5d",ai);prin tf("n");3.功能：產(chǎn)生并輸岀楊輝三角的前七行。11 112113311464115101051161520156main ()in ta77;int i,j,k;for (i=0;i<7;i+)ai0=l；;for (i=2;i<7;i+)for (j=l；j<(9);j+)a ij=10) gfor (i=0;i<7;i+)(for (j=0

6、; (11)；j+)printf(“ % 6d “ ,aij);pri ntf("n “);)4. 功能：有n個人圍成一圈，順序排號。從第一個人開始報數(shù)(從1到3報數(shù))，凡報到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 umbers:");sea nf("%d",&n);p=n um;for(i=0; (12);i+)* (p+i)= (13);i=0;k=0

7、;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路縱隊，正好沒有余數(shù)。編程序求岀該單位至少有多少人。2.打印下列圖形*2. 一輛卡車違反交通規(guī)則，撞人后逃跑?，F(xiàn)場有三人目擊事件，但都沒有記住車號，只記下車號的一些特征。甲說：牌照的前兩位數(shù)字是相同的；乙說：牌照的后

8、兩位數(shù)字是相同的，但與前兩位不同；丙是數(shù)學(xué)家，他說：四位的車號剛好是一個整數(shù)的平方。請根據(jù)以上線索求出車號。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=49*5 二6*6 二7*6=48*6=49*6 二7*7=48*7=59*7 二8*8=64 9

9、*8=72 9*9=814. 在歌星大獎賽中，有10個評委為參賽的選手打分，分?jǐn)?shù)為 1100分。選手最后得分為：去掉一個最高分和一個最低分后其余 8個分?jǐn)?shù)的平均值。請編寫一個程序?qū)崿F(xiàn)。5. 三選一：從以下三道題中選擇一個編寫程序。（1） 有54張牌，甲和乙輪流取牌，每次只能取1-4張，誰拿到最后一張誰輸，編寫完成此功能的程序。（2） 小張是軟件項目經(jīng)理，他帶領(lǐng)3個開發(fā)組。工期緊，今天都在加班呢。為鼓舞士氣，小張打算給每個組發(fā)一袋核桃（據(jù)傳言能補腦）。他的要求是：1 .各組的核桃數(shù)量必須相同2. 各組內(nèi)必須能平分核桃（當(dāng)然是不能打碎的）3. 盡量提供滿足1,2條件的最小數(shù)量（節(jié)約鬧革命嘛）輸入格

10、式輸入包含二個正整數(shù)a,b,c,表示每個組正在加班的人數(shù)，用空格分開（a,b,c<30）輸出格式輸出一個正整數(shù)，表示每袋核桃的數(shù)量。樣例輸入1245樣例輸岀120樣例輸入23 1 1樣例輸岀23（3）馬克思手稿中有一道趣味數(shù)學(xué)問題：有30個人，其中有男人、女人和小孩，在一家飯館吃飯花了50先令；每個男人花 3先令，每個女人花 2先令，每個小孩花 1先令；問男人、女人和小孩各有幾人？*問題分析與算法設(shè)計 設(shè) x,y,z 分別代表男人、女人和小孩。按題目的要求，可得到下面的方程 x+y+z=30 (1)3x+2y+z=50 (2)用方程程序求此不定方程的非負(fù)整數(shù)解，可先通過 (2)-(1) 式得： 2x+y=20 (3)由式可知， x 變化范圍是 0? 10* 程序說明與注釋#include<stdio.h>int main()(int x,y,z,count=0;printf(" Men Women Chi