C++題集(含答案).doc

精品文檔1. 利用異或運算對輸入的文本進行加密解密輸出，用戶輸入一個文本（字符串,設不超過20個字符），然后輸入作為密鑰的字符，程序輸入加密及解密的字符串。2. 編寫一個程序，用戶輸入年份及月份兩個數據，程序輸出該月份的天數。（提示：對2月要考慮是否閏年，閏年年份要么能被4整除且不能被100整除，要么能被400整除，除次之外都不是閏年）。3. 某大橋按不同型號征收車輛過橋費：自行車免費，摩托車2元，小汽車5元，大客車與貨車8元，貨柜車12元。編寫一個程序，按車輛的不同型號計算通過該大橋應征的過橋費。（提示：可以用整數對不同型號的車輛進行編碼）4. 輸入一位同學的考試成績，若是90100分，輸出“Excellent”，8089輸出“Very good”，7079輸出“Good”，6069輸出“Pass”，60分以下輸出“No Pass”。5. 旅行社的訂票量小于10張時，航空公司給予10%的折扣；訂票量大于或等于10張且小于20張時，航空公司給予15%的折扣；訂票量大于或等于20張且小于30張時，航空公司給予30%的折扣；訂票量大于或等于30張時，航空公司給予最高的45%的折扣。編程輸入訂票張數及單張機票票價，程序輸出折扣率及應付款額。6. 用戶輸入一個整數流（輸入1000表示數據輸入結束），如4 1 13 0 6 -5 1 -1 7 -12 19 0 100 編寫程序統(tǒng)計輸入流中-1、0和+1的個數。7. 編寫一個程序，求一個自然數中含有多少個2的因子。如，6含1個2的因子，8含3個2的因子，11不含2的因子。（提示，程序應檢查用戶輸入的合法性）。8. 編寫一個程序解決愛因斯坦臺階問題：有人走以臺階，若以每步走2級則最后剩1級；若每步走3級則最后剩2級；若以每步走4級則最后剩3級；若以每步走5級則最后剩4級；若以每步走6級則最后剩5級；若以每步走7級則最后剛好不剩。問臺階共有幾級？9. 公雞5元1只，母雞3元1只，小雞1元3只，花了100元錢買100只雞，問公雞、母雞、小雞各多少只？10. 編程實現(xiàn)解決下述問題的算法：一位顧客在購物時，如果買4個蘋果剩下4角錢如果買5個蘋果則缺5角錢，請問，該顧客帶了多少錢？多少錢可以頭一個蘋果？11. 編寫程序計算100之內可以被13整除的自然數之和。12. 鍵盤輸入m和n（10mn32000），求出mn間所有素數且按每行8個數形式輸出。13. 編寫程序打印乘法口訣表。14. 編程實現(xiàn)求解最大公約數的歐幾里德算法，用戶輸入兩個任意正整數，程序輸出他們的最大公約數。算法如下：步驟1：如果p q，則交換p和q。步驟2：令r是p / q 的余數。步驟3：如果r = 0，則令g = q并終止；否則令p = q, q = r并轉向步驟2 15. 求不超過正整數n的2的最大冪值，如輸入17，程序應輸出4（24=1617）。16. 有關專家十分關注珠江漁業(yè)資源的問題。目前珠江中大約有8000萬條魚，平均每年以3.5%的速度減少。請編寫一個程序，計算在多少年之后魚的數目下降到目前的一半？多少年后下降到目前的十分之一？（提示注意整數類型的取值范圍）。17. 編程求解一元二次方程ax2+bx+c=0的根。要求：設計完備的測試數據集，考慮a, b, c各種取值對根的影響。18. 編寫一個程序，輸入全班同學某門課考試成績，計算平均成績并找出其中最高分與最低分。（提示：批量數據通常不事先規(guī)定輸入的數據數量，而是以一個特殊的標志作為輸入結束。程序根據結束標志統(tǒng)計人數）19. 編一程序模擬整數加、減、乘、除四則運算。當你在鍵盤上輸入5+6后，程序將輸出=11，當你在鍵盤上輸入11*7后，程序將輸出=77。20. 把一張1元鈔票換成1分、2分和5分的硬幣，每種至少有1枚，問有多少種換法？21. 求自然對數底(e)的近似值。e的近似值計算公式為：當余項rn時停止計算。設=1e-822. ！23. 24. Y=X(-1)n+1的值,精確到10-6。25. 編制一個程序，讀入一個正整數，并反向輸出。例如，讀入123，輸出是321。26. 水仙花數問題：水仙花數是一種三位數，它的值等于每個數字的立方和。例如，153=13+53+33。編程輸出小于999的水仙花數。27. 求一整數的等差數列，該數列滿足下述條件：頭4項數的和值為26，積值為880。（提示：該數列公差為正整數，否則數列將出現(xiàn)負數；該數列的首項必須小于5，且其公差也小于5，否則頭四項數的和將大于26。）28. 完數問題：若有一數，其值等于它的因子之和，則該數稱為完數。例如，6的因子為1、2、3，而6=1+2+3，故6是完數。編程輸出1000之內的所有完數及其因子。29. 100匹馬馱100擔貨，大馬一匹馱3擔，中馬一匹馱2擔，小馬2匹馱1擔。試編程計算大、中、小馬的數目。30. 編程產生出1到10以內的所有數對并輸出,其中ij。31. 編程求出1000以內的所有符合如下條件的數：其高位數字小于低位數字。如12，238等。但21，548不符合條件。32. 求任一整數N的標準分解式，即素數因子之積。例如16=2*2*2*2， 15=3*5。33. 斐波那契（Fibonacci）數列問題：Fibonacci數列遞歸定義為：x0=0,x1=1,xi+1=xi+xi-1, i=2,3,即從第二項開始，數列中的每一個元素等于前面兩個元素之和。編程輸出前20項Fibonacci數。（提示可以用遞歸或迭代兩種方式編程）34. 正讀和反讀都一樣的數稱為回文數。編寫程序輸入一個整數max_num，輸出從0到max_num中用二進制表示和十進制表示都是回文數的整數。定義一個函數is_circle_num()判斷一個數（number）在某個進制（radius）下是否為回文數。例如，整數313就是該程序輸出的一個數，因為它的二進制表示為10011001。35. 編寫一個遞歸函數：將一個整數轉換為響應的字符串并輸出，函數原型可聲明為：void int2str(int number)。36. 用函數實現(xiàn)將一個以字符串形式表示的十六進制數轉換為一個十進制整數。例如，輸入”A2”轉換為162。37. 編寫一個將十進制整數轉換為十六進制字符串的函數。38. 編寫出判斷一個整數是否為素數的函數，并求出在2000以內的有十個以上的所有連續(xù)的非素數組。39. 編制一個程序，統(tǒng)計從標準輸入設備上輸入的字符流(以？結束)中每個英文字母（大小寫不分開計）出現(xiàn)的次數。40. 編程實現(xiàn)“冒泡排序算法”，將輸入的若干整數由小到大（升序）排序輸出。要求定義一個排序函數，其原型是void bubble(int data, int length)。41. 給定含有m+n個元素的整型數組A（其中m0, n0），它分為兩個互不重疊的，長度分別為m和n的子數組段，寫出交換這兩個子數組段的程序，要求不引入數組A以外的數組，但可引入若干中間變量。42. 用數組存儲數據，實現(xiàn)篩選法求素數問題的求解。要求求出2到1000之間的所有素數。篩選法求出2N間的所有素數的方法是：首先將這些數全部放入一個數組中，然后重復下面的操作直到數組為空為止： a.找出其中的最小數K，則K一定是一個素數，因此可輸出。 b.從數組中刪除K及其所有倍數。43. 編程實現(xiàn)二分查找算法。二分（折半）查找（搜索）算法如下：數組 a 中的 n 個數從大到小（降序）的順序排列，要檢索一個數 x 是否在 a 中，折半查找算法的思路是： 設查找區(qū)間為lower， upper，初值lower=0, upper=n-1; 算法步驟： （1）輸入數組 a 的元素及 x； （2）x 是否為 a 的第一或最后一個元素。若是其中之一，算法結束； （3）將區(qū)間兩等分為lower, mid和mid, upper，mid為區(qū)間中點，每次取出中間項進行檢查，若 x=amid，x 被檢索到，算法結束；若 xamid，則在前半區(qū)間 lower, mid 內重復折半檢索。反復執(zhí)行上述步驟，使 lower 和 upper相等或相差 1（表示未檢索到 x），或 amid=x。44. 編程實現(xiàn)查找矩陣中最大元素的位置。要求輸入一個矩陣中所有元素，輸出該矩陣，并輸出矩陣中最大數所在的行、列號及該元素的值。45. 編寫程序找出二維整形數組中所有這樣的元素及其位置：它在所在的行上是最大的，在所在的列上也是最大的。設數組中的元素各不相同。（提示：先在第i行中尋找此行最大值元素，記下其行和列，然后在其所在的列判斷它是否也是最大的，若是則輸出結果?？梢砸霕酥咀兞勘硎菊业竭@個元素。）46. 編程產生下列數組，并輸出。1 2 3 4 5 6 2 3 4 5 6 0 3 4 5 6 0 1 4 5 6 0 1 2 5 6 0 1 2 3 6 0 1 2 3 4 47. 編程產生下列數組，并輸出1 2 3 4 5 6 2 1 2 3 4 5 3 2 1 2 3 4 4 3 2 1 2 3 5 4 3 2 1 2 6 5 4 3 2 148. 編程產生下列數組，并輸出。 1 2 3 .n-1 0 2 3 4 . 0 1 3 4 5 . 1 2 . n-1 0 1 .n-3 n-2 0 1 2 .n-2 n-149. 打印下面圖形。 1 1 3 1 1 3 5 3 1 1 3 5 7 5 3 1 1 3 5 7 9 7 5 3 1 1 3 21 3 150. 打印如下圖形A B C D EB C D E AC D E A BD E A B CE A B C D1./加密字符串#includevoid main() char a21,b,key; coutab; for(int i=0;ai!=0;i+) ai=aib; cout加密后：; for(int k=0;ak!=0;k+) coutak; coutendlkey; for(int j=0;aj!=0;j+) aj=ajkey; for(int g=0;ag!=0;g+) coutag; coutendl; 2.#includemain() int year,month,days; coutyearmonth; if(month=1|month=3|month=5|month=7|month=8|month=10|month=12) days=31; coutyear年month月有days天n; elseif(month=4|month=6|month=9|month=11) days=30; coutyear年month月有days天n; else if(year%4=0&year%100!=0)|year%400=0) days=29; coutyear年month月有days天n; else days=28; coutyear年month月有days天n; return0;3./收過橋費#includemain()intkind; cout1.自行車n; cout2.摩托車n; cout3.小汽車n; cout4.大貨車或客車n; cout5.貨柜車n; coutkind; switch(kind) case 1: coutthe fee is:0 yuanonce.endl;break; case 2: coutthe fee is:2 yuanonce.endl;break; case 3: coutthe fee is:5 yuan once.endl;break; case 4: coutthe fee is:8 yuanonce.endl;break; case 5: coutthe fee is:12 yuanonce.endl;break; default:coutError!endl; 4.#includemain() int marks; coutmarks; switch(marks/10) case 10:case 9: coutExcellentn;break; case 8: coutVeryGoodn;break; case 7: coutGoodn;break; case 6: coutPassn;break; default : coutNoPassn; return0;5./旅行社折扣#includemain() int num,price; float discount,total_price; coutnumprice; switch(num/10) case 0: discount=0.1;break; case 1: discount=0.15;break; default: discount=0.3; total_price=num*price*(1-discount);cout總價格為：total_priceendl;return0;6./輸入數流#includemain() int a100,i,j,x=0,y=0,z=0; coutai; if(ai=1000) break; for(j=0;aj!=1000;j+) if(aj=-1) x+; if(aj=0) y+; if(aj=1) z+; cout該數流中含-1：x項n; cout該數流中含0：y項n; cout該數流中含1：z項n;return0; 7./求2因子#includemain() int x,i,n; coutx; if(x0) cout輸入有誤!請重新輸入:; goto l; n=x; for(i=0;n%2=0;i+) n/=2; cout整數x含有i個2因子endl;return0;8.#includemain() int i,n; for(i=7;!(i%2=1&i%3=2&i%4=3&i%5=4&i%6=5);i+=7) n=i; cout最小可能值是：n+7endl;return0;9./百元買百雞#includemain() int cock,hen,chicken,price; for(cock=0;cock=20;cock+) for(hen=0;hen=33;hen+) chicken=100-cock-hen; if(chicken%3=0&5*cock+3*hen+chicken/3=100) cout符合條件的有公雞cock母雞hen小雞chickenendl; return0;10.#includemain() int money,i,m,n; for(i=1;i+) if(4+4*i=5*i-5) coutmoney=4+4*iprice=iendl; break; else continue; return0;11.#includemain() int n,i,j,s=0; for(i=1;i=100;i+) if(i%13=0) s+=i; else continue; cout100以內可以被13整除的自然數之和為：sendl;return0;12./求m到n的素數#include#includeintf(int n) int a,x,i,b; x=sqrt(n); if(n=2|n=3) b=1; else for(i=2;i=x;i+) if(n%i=0) b=0; break; else if(i=x) b=1; else continue; return b;main() int m,n,x,i,j; static int k=0;l: cout輸入m,n (其中10mmn; if(m=n|n32000) cout輸入數據有誤！請再; goto l; for(i=m;i=n;i+) if(f(i) couti; k+; if(k%8=0)coutendl; coutendl;return0;13./打印乘法口訣表#includemain() int i,j; for(i=1;i=9;i+) for(j=1;j=i;j+)couti*j=i*j ; coutendl; return0;14./求最大公約數#includemain() int m,n,temp; coutmn; temp=mn?m:n; m=mn?n:m; n=temp; for(;) temp=m%n; if(temp) m=n; n=temp; else cout最大公約數是：nendl; break; return0;15./求不超過正整數n的2的最大冪值#include#includemain() int n,i; coutn; for(i=0;pow(2,i)=n;i+) cout滿足條件的值為：i-1endl;return0;16.#include#includevoid main() const double fishnum=800000000; double fnum=fishnum; int n=1; while(fnum=fishnum/2) fnum=fnum*(1-0.035); n+; cout當魚的數目等于原來的一半時,需要n=fishnum/10) fnum=fnum*(1-0.035); n+; cout當魚的數目等于原來的十分之一時,需要n年n; 17./二次方程求解#include#includemain() float a,b,c; coutabc; float t=b*b-4*a*c; if(a=0)if(b=0)if(c=0)cout方程根為一切實數endl; else cout方程無根endl; else cout根是：-c/b0) cout根x1=(-b+sqrt(b)/(-2*a)endl根x2=(-b-sqrt(b)/(-2*a)endl; else if(t=0) cout根x1=x2=(-b+sqrt(b)/(-2*a)endl; else cout根x1=(-b)/(-2*a)+(sqrt(-t)/(-2*a)iendl根x2=(-b)/(-2*a)-(sqrt(-t)/(-2*a)iendl;return0;18./班級分數#includemain() int a100,i,j,max,min,s=0; coutai; if(ai=1000) break; if(i=0) max=a0; min=a0; max=maxai?max:ai; min=minai?min:ai; s+=ai; cout該班同學成績中最高分為：maxn最低分為minn平均分為s/in;return0;19./模擬四則運算#includemain() int a,b; char x; cout請輸入算式：axb; if(x=+)cout=a+bendl; else if(x=-)cout=a-bendl; else if(x=*)cout=a*bendl; else if(x=/)cout=(float)a/bendl; elsecouterror!endl; return0;20./兌錢#includemain() int i,j,k,m=0; for(i=1;i=20;i+) for(j=1;j=1) m+=1; /couti=i j=j k=kendl;輸出結果 cout共有m種結果n;return0;21./求e#include#includemain() int i; double temp=1,sum=0; for(i=1;temp=1e-8;i+) sum+=temp; temp/=i; coute=1+1/1!+1/2!+1/3!+.=setprecision(9)sumendl;22./求1!+2!+7!#includeintf(int x) int r; if(x=0) r=1; else r=x*f(x-1); return r;main() int i,s=0; for(i=1;i=7;i+) s+=f(i); cout結果是：sendl;return0;23./求#includemain() int i,s=0; for(i=1;i=39;i+=2) s+=i*(i+1); cout結果是：sendl;return0;24./求值，精確到10e-6#include#includemain() int i,x; coutx; 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); cout結果是:sendl;return0;25./反向輸出#include#includemain() int x,i,j; coutx; for(i=0;i+) if(x/(int)pow(10,i)=0)break; int a100; for(j=0;ji;j+) aj=(x%(int)pow(10,j+1)/(int)pow(10,j); cout反向輸出為：; for(int b=0;bi;b+)coutab; coutendl;return0;26./水仙花數#includemain() int i,a,b,c; for(i=100;i=999;i+) a=i/100; b=(i-100*a)/10; c=i-100*a-10*b; if(i=a*a*a+b*b*b+c*c*c)coutiendl; return0;27./等差數列#includemain() int k=1,d,a1,a2,a3,a4; bool b=false; for(k=1;k+) for(d=0;dk;d+) a1=k-d; a2=2*k-d; a3=3*k-d; a4=4*k-d; if(a1+a2+a3+a4=26&a1*a2*a3*a4=880) cout該數列通項為：an=kn-dendl; b=true; break; if(b) break; 28./完數問題#includeintmain() int i,s,j; for(i=1;i=1000;i+) s=1; for(j=2;j=(i/2);j+) if(i%j)=0) s=s+j; if(i=s)coutin; return 0;29.(略)/馬馱貨30./輸出數對#includemain() int i,j; for(i=1;i10;i+) for(j=1;jj)couti,jendl; return0;31./輸出數#includemain() int i,j,k; for(i=10;i1000;i+) if(i/100=0&i/10i%10)|(i/1000=0&i/100(i/10)%10&(i/10)%10i%10)coutiendl; return0;32./標注分解N#includemain() int N,n,i; coutN; n=N; coutN=; for(i=2;i=n/2;) if(n%i=0) couti*; n/=i; else i+; coutnendl;return0;33./斐波那契（Fibonacci）數列問題#includeintx(int i) int r; if(i=0|i=1) r=1; else r=x(i-1)+x(i-2); return r;main() int n,r,m=0; for(n=0;n20;n+) r=x(n); coutr; m+; if(m%5=0) coutendl; return0;34./打印圖形#include#includemain() int i,j,k,l; for(i=1;i=11;i+) for(j=1;j=4*(11-i);j+)cout ; for(k=1;k2*i-1;k+=2)coutsetw(4)=1;l-=2)coutsetw(4)l; coutendl; return0;35./輸出字符組#includemain() char a6=ABCDE,i,j,x; for(i=0;i=4;i+) for(j=i;j=4;j+)coutaj ; for(x=0;xi;x+)coutax ; coutendl; return0;36.#include #include static int is_circle_num ( int number , int radius );int main() intnum,max_num; coutmax_num; for (num = 0 ; num max_num ; num=num+1 ) if( is_circle_num(num,10)=1 & is_circle_num(num,2)=1 ) cout setw(6) num ; cout=