C題集(含標(biāo)準(zhǔn)答案)

1、-/1. 利用異或運(yùn)算對(duì)輸入的文本進(jìn)行加密解密輸出，用戶輸入一個(gè)文本（字符串，設(shè)不超過(guò)20 個(gè)字符），然后輸入作為密鑰的字符，程序輸入加密及解密的字符串。2. 編寫一個(gè)程序，用戶輸入年份及月份兩個(gè)數(shù)據(jù)，程序輸出該月份的天數(shù)。（提示：對(duì) 2月要考慮是否閏年，閏年年份要么能被 4 整除且不能被 100 整除，要么能被 400 整除，除次之外都不是閏年）。3. 某大橋按不同型號(hào)征收車輛過(guò)橋費(fèi)：自行車免費(fèi)，摩托車2 元，小汽車 5 元，大客車與貨車 8 元，貨柜車 12 元。編寫一個(gè)程序，按車輛的不同型號(hào)計(jì)算通過(guò)該大橋應(yīng)征的過(guò)橋費(fèi)。（提示：可以用整數(shù)對(duì)不同型號(hào)的車輛進(jìn)行編碼）4. 輸入一位同學(xué)的考試成

2、績(jī)，若是 90100 分,輸出“Excellent” 8089 輸出“Very good,7079 輸出“ Good”，6069 輸出“ PasS, 60 分以下輸出“ No PasS。5. 旅行社的訂票量小于 10 張時(shí)，航空公司給予 10%的折扣；訂票量大于或等于 10 張且 小于20 張時(shí)，航空公司給予 15%的折扣；訂票量大于或等于 20 張且小于 30 張時(shí)，航 空公司給予 30%的折扣；訂票量大于或等于 30 張時(shí)，航空公司給予最高的 45%的折扣。 編程輸入訂票張數(shù)及單張機(jī)票票價(jià)，程序輸出折扣率及應(yīng)付款額。6. 用戶輸入一個(gè)整數(shù)流（輸入 1000 表示數(shù)據(jù)輸入結(jié)束），如4113

3、0 6 -51-17 -1219 0100編寫程序統(tǒng)計(jì)輸入流中-1、0 和+1 的個(gè)數(shù)。7. 編寫一個(gè)程序，求一個(gè)自然數(shù)中含有多少個(gè) 2 的因子。如，6 含 1 個(gè) 2 的因子，8 含 3 個(gè) 2的因子，11 不含 2 的因子。（提示，程序應(yīng)檢查用戶輸入的合法性）。8. 編寫一個(gè)程序解決愛因斯坦臺(tái)階問(wèn)題： 有人走以臺(tái)階，若以每步走 2 級(jí)則最后剩 1 級(jí)； 若每步走 3 級(jí)則最后剩 2 級(jí)；若以每步走 4 級(jí)則最后剩 3 級(jí)；若以每步走 5 級(jí)則最后 剩 4 級(jí)；若以每步走 6 級(jí)則最后剩 5 級(jí)；若以每步走 7 級(jí)則最后剛好不剩。問(wèn)臺(tái)階共 有幾級(jí)？9. 公雞 5 元 1 只，母雞 3 元 1

4、 只，小雞 1 元 3 只，花了 100 元錢買 100 只雞，問(wèn)公雞、 母雞、小雞各多少只？10. 編程實(shí)現(xiàn)解決下述問(wèn)題的算法：一位顧客在購(gòu)物時(shí)，如果買 4 個(gè)蘋果剩下 4 角錢.如 果買 5個(gè)蘋果則缺 5 角錢，請(qǐng)問(wèn)，該顧客帶了多少錢？多少錢可以頭一個(gè)蘋果？11. 編寫程序.計(jì)算 100 之內(nèi)可以被 13 整除的自然數(shù)之和。12. 鍵盤輸入 m 和 n （10mn 32000，求出 mn 間所有素?cái)?shù)且按每行 8 個(gè)數(shù)形式輸出13. 編寫程序打印乘法口訣表。-/14. 編程實(shí)現(xiàn)求解最大公約數(shù)的歐幾里德算法，用戶輸入兩個(gè)任意正整數(shù)，程序輸出他們 的最大公約數(shù)。算法如下：步驟 1:如果 p q，

5、則交換 p 和 q。步驟 2： 令 r 是 p / q 的余數(shù)。步驟 3： 如果 r = 0，則令 g = q 并終止； 否則令 p = q, q = r 并轉(zhuǎn)向步驟 215. 求不超過(guò)正整數(shù) n 的 2 的最大幕值，如輸入 17,程序應(yīng)輸出 4 (24=1617)。16. 有關(guān)專家十分關(guān)注珠江漁業(yè)資源的問(wèn)題。目前珠江中大約有 8000 萬(wàn)條魚，平均每年以3.5%的速度減少。請(qǐng)編寫一個(gè)程序，計(jì)算在多少年之后魚的數(shù)目下降到目前的一半？ 多少年后下降到目前的十分之一？(提示注意整數(shù)類型的取值范圍)。17. 編程求解一元二次方程 ax2+bx+c=0 的根。要求：設(shè)計(jì)完備的測(cè)試數(shù)據(jù)集，考慮 a, b

6、, c 各種取值對(duì)根的影響。18. 編寫一個(gè)程序，輸入全班同學(xué)某門課考試成績(jī)，計(jì)算平均成績(jī)并找出其中最高分與最 低分。(提示：批量數(shù)據(jù)通常不事先規(guī)定輸入的數(shù)據(jù)數(shù)量，而是以一個(gè)特殊的標(biāo)志作為 輸入結(jié)束。程序根據(jù)結(jié)束標(biāo)志統(tǒng)計(jì)人數(shù))19. 編一程序模擬整數(shù)加、減、乘、除四則運(yùn)算。當(dāng)你在鍵盤上輸入5+6后，程序?qū)⑤敵?11，當(dāng)你在鍵盤上輸入 11*7 后，程序?qū)⑤敵?77。20. 把一張 1 元鈔票換成 1 分、2 分和 5 分的硬幣，每種至少有 1 枚，問(wèn)有多少種換法？1r(n 1)!21. 求自然對(duì)數(shù)底(e)的近似值。e 的近似值計(jì)算公式為:當(dāng)余項(xiàng) rn0, n0），它分為兩個(gè)互不重疊的，長(zhǎng)度分別

7、為 m 和 n 的子數(shù)組段，寫出交換這兩個(gè)子數(shù)組段的程序，要求不引入數(shù)組 A 以外的數(shù)組，但可引入若干中間變量。42. 用數(shù)組存儲(chǔ)數(shù)據(jù)，實(shí)現(xiàn)篩選法求素?cái)?shù)問(wèn)題的求解。要求求出 2 到 1000 之間的所有素?cái)?shù)。篩選法求出 2N 間的所有素?cái)?shù)的方法是：首先將這些數(shù)全部放入一個(gè)數(shù)組中，然后重復(fù) 下面的操作直到數(shù)組為空為止：a. 找出其中的最小數(shù) K，則 K 一定是一個(gè)素?cái)?shù)，因此可輸出。b. 從數(shù)組中刪除 K 及其所有倍數(shù)。43. 編程實(shí)現(xiàn)二分查找算法。二分（折半）查找（搜索）算法如下：數(shù)組 a 中的 n 個(gè)數(shù)從大到?。ń敌颍┑捻樞蚺帕?，要檢索一個(gè)數(shù)x 是否在 a 中，折半查找算法的思路是：設(shè)查找區(qū)間

8、為lower， upper，初值 lower=0, upper= n-1;算法步驟：（1）輸入數(shù)組 a 的元素及 x;（2）x 是否為 a 的第一或最后一個(gè)兀素。若是其中之一，算法結(jié)束；（3）將區(qū)間兩等分為lower, mid和mid, upper，mid 為區(qū)間中點(diǎn)，每次取出中間項(xiàng)進(jìn) 行檢查， 若 x=a mid ， x 被檢索到， 算法結(jié)束； 若 xamid，則在前半?yún)^(qū)間lower, mid內(nèi)重復(fù)折半檢索。反復(fù)執(zhí)行上 述步驟，使 lower 和 upper 相等或相差 1 （表示未檢索到 x），或 amid=x。44. 編程實(shí)現(xiàn)查找矩陣中最大元素的位置。要求輸入一個(gè)矩陣中所有元素，輸出該矩

9、陣，并輸出矩陣中最大數(shù)所在的行、列號(hào)及該元素的值。45. 編寫程序找出二維整形數(shù)組中所有這樣的元素及其位置：它在所在的行上是最大的，在所在的列上也是最大的。設(shè)數(shù)組中的元素各不相同。（提示：先在第 i 行中尋找此行最大值元素，記下其行和列，然后在其所在的列判斷它是否也是最大的，若是則輸出 結(jié)果?？梢砸霕?biāo)志變量表示找到這個(gè)元素。）-/46. 編程產(chǎn)生下列數(shù)組，并輸出。1 2 3 4 5 62 3 4 5 6 03 4 5 6 0 14 5 6 0 1 25 6 0 1 2 36 0 1 2 3 447. 編程產(chǎn)生下列數(shù)組，并輸出1 2 3 4 5 62 1 2 3 4 53 2 1 2 3 44

10、 3 2 1 2 35 4 3 2 1 26 5 4 3 2 148. 編程產(chǎn)生下列數(shù)組，并輸出。1 2 3 .n-1 02 3 4 .0 13 4 5 .1 2n-1 0 1 .n-3 n-20 1 2 .n-2 n-149. 打印下面圖形。11 3 11 3 5 3 11 3 5 7 5 3 11 3 5 7 9 7 5 3 121-/2.50.打印如下圖形ABCDEBCDEACDEABDEABCEABCD1./加密字符串#in cludevoid mai n()char a21,b,key;coutvv請(qǐng)輸入字符串和密鑰： cin ab;for(int i=0;ai!=0;i+) ai=

11、aiAb;coutvv加密后：；for(int k=0;ak!=0;k+) cout key;for(i nt j=0;aj!=0;j+) aj=ajAkey;for(i nt g=0;ag!=0;g+) coutag;coutvve ndl;-/2.#i ncludemai n()int year,m on th,days; coutvv請(qǐng)輸入年份，月份: cin year mon th;if(mon th=1|m on th=3|m on th=5|m on th=7|m on th=8|m on th=10|m onth=12) days=31;coutvvyearvv年 mon th月

12、有days天n; elseif(m onth=4|m on th=6|m on th=9|m on th=11) days=30;coutvvyearvv年 mon th月有days天n;else if(year%4=0&year%100!=0)|year%400=0) days=29;coutwyearw年 mon th月有wdaysw天n;else days=28;coutwyearw年 mon th月有wdaysw天n;return。；3.收過(guò)橋費(fèi)#i ncludemai n()in tki nd;cout1.自行車 n;coutvv2 摩托車 n;cout3.小汽車 n;cou

13、t4.大貨車或客車n;cout5.貨柜車 n;coutvv請(qǐng)輸入汽車種類：;cinkind;switch(ki nd)case 1: coutvvthe fee is:0 yua non ce.vve ndl;break;case 2: coutvvthe fee is:2 yua non ce.vve ndl;break;case 3: coutvvthe fee is:5 yua n on ce.vve ndl;break;case 4: coutvvthe fee is:8 yua non ce.vve ndl;break;case 5: coutvvthe fee is:12 yua

14、non ce.vve ndl;break;default:coutvvError!vve ndl;4.-/2.#i ncludemai n()int marks;coutvv輸入考試成績(jī)：；cin marks;switch(marks/10)case 10:case 9: coutExcelle ntn ”;break;case 8: coutVeryGoodn;break;case 7:coutGoodn;break; case 6:coutvv Passn;break; default : coutvNoPassn;returnO;5.旅行社折扣#i ncludemai n()int nu

15、 m,price;float disco un t,total_price;coutvv輸入購(gòu)買張數(shù)和單價(jià)：;cinnum price;switch( num/10)case 0: disco un t=0.1;break;case 1: disco un t=0.15;break; default: disco un t=0.3;total_price=nu m*price*(1-disco un t); coutvv總價(jià)格為：vtotal_pricemai n()int a100,i,j,x=0,y=0,z=0; coutvv輸入數(shù)流(以 1000 結(jié)束):; for(i=0;i+)cin

16、 ai; if(ai=1000) break;for(j=0;aj!=1000;j+)if(aj=-1) x+;if(aj=0) y+;if(aj=1) z+;-/2.coutvv該數(shù)流中含-1： xmai n()int x,i, n;coutvv輸入整數(shù)：;l:cin x;if(xv0)coutvv輸入有誤！請(qǐng)重新輸入:;goto l;n=x;for(i=0; n%2=0;i+)n /=2;coutvv整數(shù)vvxvv含有vvivv個(gè) 2 因子vvendl;return。；8.#i ncludeviostream.hmai n()int i,n;for(i=7;!(i%2=1 &i%3

17、=2&i %4=3&i %5=4&i%6=5);i+=7) n=i;coutvv最小可能值是：vv n+7vve ndl;return0;9.百元買百雞#i ncludemai n()int cock,he n, chicke n,price;for(cock=0;cock=20;cock+)for(he n=0;he n=33;he n+)-/2.chicke n=100-cock-he n;if(chicke n%3=0&5*cock+3*he n+chicke n/3=100)coutvv符合條件的有公雞cock母雞henvv小雞 chickenen dl

18、;return。；10.#i ncludemai n()int mon ey,i, m,n;for(i=1;i+)if(4+4*i=5*i-5)coutm on ey=4+4*iprice=ie ndl; break;else con ti nue;return。；11.#i ncludemai n()int n ,i,j,s=0;for(i=1;i=100;i+)if(i%13=0) s+=i;else con ti nue; cout100 以內(nèi)可以被 13 整除的自然數(shù)之和為：vvsvve ndl;return0;12.求 m 到 n 的素?cái)?shù)#i nclude#in cludein tf

19、(i nt n)int a,x,i,b;x=sqrt (n);if(n=2|n=3) b=1;-/2.else for(i=2;i=x;i+)if(n %i=0)b=0;break;else if(i=x) b=1;else con ti nue;return b;mai n()int m,n ,x,i,j; static int k=0;l:cout輸入 m,n (其中 10mnn;if(m=n| n32000) coutvv輸入數(shù)據(jù)有誤！請(qǐng)?jiān)?goto l;for(i=m;i=n;i+)if(f(i)coutvvivv; k+;if(k%8=0)coute ndl;coute ndl;re

20、turn0;13.打印乘法口訣表#i ncludemai n()int i,j;for(i=1;i=9;i+)for(j=1;jv=i;j+)coutvvivv*vvjvv=vi*jvv coute ndl;return。；14.求最大公約數(shù)#i ncludemai n()-/2.int m,n, temp;cout輸入兩個(gè)整數(shù)：;cinmn;temp=mn?m:n; m=mn?n:m;n=temp;for(;) temp=m% n;if(temp)m=n;n=temp;elsecout最大公約數(shù)是： ne ndl; break;return。；15.求不超過(guò)正整數(shù) n 的 2 的最大幕值#i

21、 nclude#in cludemai n()int n,i;coutvv請(qǐng)輸入正整數(shù) n:;cinn;for(i=0;pow(2,i)=n;i+) coutvv滿足條件的值為：i-1e ndl;returnO;16.#i nclude#in cludevoid main()const double fish nu m=800000000;double fnum=fish num;int n=1;while(f num =fish num /2) fnum=fnum*(1-0.035);n+;coutvv當(dāng)魚的數(shù)目等于原來(lái)的一半時(shí)，需要*=fish nu m/10)fnum=fnum*(1-0

22、.035);n+;cout當(dāng)魚的數(shù)目等于原來(lái)的十分之一時(shí)，需要*年n;17./二次方程求解#i nclude#in cludemai n()float a,b,c;cout請(qǐng)輸入 a,b,c:;cin abc;float t=b*b-4*a*c;if(a=0)if(b=0)if(c=0)cout方程根為一切實(shí)數(shù)endl;else coutvv方程無(wú)根endl;else coutvv根是：vv-c/b0) coutvv根 x1=v(-b+sqrt(b)/(-2*a)ve ndl x2=v(-b-sqrt(b)/(-2*a)vmai n()int a100,i,j,max, min, s=0;co

23、utvv輸入同學(xué)成績(jī)(以 1000 結(jié)束)：；for(i=0;i+)cin ai;if(ai=1000) break;if(i=0)max=a0;mi n=a0;max=maxai?max:ai;-/2.mi n=mi n ai?mi n:ai;s+=ai;coutvv該班同學(xué)成績(jī)中最高分為：vvmaxvvnvv最低分為minn平均分為s/in;return。；19./模擬四則運(yùn)算#i ncludemai n()int a,b;char x;cout請(qǐng)輸入算式： axb;if(x=+)cout=a+be ndl;else if(x=-)cout=a-be ndl;else if(x=*)cou

24、t=a*be ndl;else if(x=7)coutv=vv(float)a/bve ndl;elsecoutverror!ve ndl;return。；20.兌錢#i ncludemai n()int i,j,k,m=0;for(i=1;i=20;i+)for(j=1;j=1) m+=1;coutvvi=vviv vvj=vvjvvvvk=vvkvendl;輸出結(jié)果cout共有m種結(jié)果 n;return。；-/2.21.求e#i nclude#i ncludevioma nip.hmai n()int i;double temp=1,sum=0;for(i=1;temp=1e_8;i+)s

25、um+=temp;temp/=i;coutve=1+1/1!+1/2!+1/3!+.=vsetprecisio n(9)vsumve ndl;22./求 1!+2!+7!#i ncludeintf(int x)in t r;if(x=0) r=1;else r=x*f(x-1);return r;mai n()int i,s=0;for(i=1;i=7;i+) s+=f(i);coutvv結(jié)果是：se ndl;return。；23.求1 X2 + 3 X4 + 5 X6 + +39 X40#i ncludemai n()int i,s=0;for(i=1;i=39;i+=2)s+=i*(i+1

26、);coutvv結(jié)果是：vvsvve ndl;-/2.return。；24.求值，精確到 10e-6#i nclude#in cludemai n()int i,x;coutvv輸入整數(shù) X：;cin x;double temp=x,s=0;for(i=1;fabs(temp)=1e-6;i+=2)s+=temp; temp=temp*(-x*x)/(float)(i+1)*(i+2);coutvv結(jié)果是:vvsvvendl;returnO;25.反向輸出#i ncludeviostream.h#in cludevmath.hmai n()int x,i,j;coutvv輸入整數(shù) x:;cin x;for(i=O;i+) if(x/(i nt)pow(10,i)=0)break;int a100;for(j=O;jvi;j+) aj=(x%(i nt)pow(10,j+1)/(i nt)pow(10,j);coutvv反向輸出為：;for(i nt b=0;bvi;b+)coutvvab;coutvve ndl;return。；26.水仙花數(shù)#i ncludeviostre