C++程序設(shè)計(jì)及題集(含答案)

PAGEPAGE1C++程序設(shè)計(jì)及題集(含答案)本學(xué)期《程序設(shè)計(jì)基礎(chǔ)》課程實(shí)行上機(jī)考核，現(xiàn)將考核有關(guān)事項(xiàng)通知如下：（1）考核時(shí)間：本學(xué)期最后一次上機(jī)時(shí)間為機(jī)試。（2）考核內(nèi)容：C++面向過程部分，主要是算法設(shè)計(jì)與實(shí)現(xiàn)。考題來(lái)自本學(xué)期布置的作業(yè)、部分例題及一些補(bǔ)充的題目。（3）考試形式：機(jī)試前進(jìn)入機(jī)房時(shí)，每人隨機(jī)抽取一道題（同一個(gè)班的同學(xué)保證不抽到同一題），然后上機(jī)編程，調(diào)試通過后報(bào)告監(jiān)考人員審核，審核通過后將源程序拷貝到監(jiān)考人員U盤上，然后可以離開機(jī)房。源程序文件明必須是“學(xué)號(hào)姓名.cpp”，如“2012211532劉天.cpp”。（4）考試要求：機(jī)試時(shí)考試規(guī)則同課堂考試一致，不允許帶書、紙張等。不能攜帶任何可用計(jì)算機(jī)處理的軟件或數(shù)據(jù)(不允許任何私人攜帶的U盤、磁盤或計(jì)算器)，不能攜帶任何類型的通訊工具，包括無(wú)線電接收器、移動(dòng)電話。（5）考試成績(jī)：本次機(jī)試成績(jī)將在《程序設(shè)計(jì)基礎(chǔ)》課程成績(jī)中占25%的比重。（6）其它有關(guān)事項(xiàng)由主考教師和監(jiān)考人員負(fù)責(zé)處理。附：考試題集1.利用異或運(yùn)算對(duì)輸入的文本進(jìn)行加密解密輸出，用戶輸入一個(gè)文本（字符串,設(shè)不超過20個(gè)字符），然后輸入作為密鑰的字符，程序輸入加密及解密的字符串。2.編寫一個(gè)程序，用戶輸入年份及月份兩個(gè)數(shù)據(jù)，程序輸出該月份的天數(shù)。（提示：對(duì)2月要考慮是否閏年，閏年年份要么能被4整除且不能被100整除，要么能被400整除，除次之外都不是閏年）。3.某大橋按不同型號(hào)征收車輛過橋費(fèi)：自行車免費(fèi)，摩托車2元，小汽車5元，大客車與貨車8元，貨柜車12元。編寫一個(gè)程序，按車輛的不同型號(hào)計(jì)算通過該大橋應(yīng)征的過橋費(fèi)。（提示：可以用整數(shù)對(duì)不同型號(hào)的車輛進(jìn)行編碼）4.輸入一位同學(xué)的考試成績(jī)，若是90~100分，輸出“Excellent”，80~89輸出“Verygood”，70~79輸出“Good”，60~69輸出“Pass”，60分以下輸出“NoPass”。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é)束），如411306-51-17-12190100編寫程序統(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)階問題：有人走以臺(tái)階，若以每步走2級(jí)則最后剩1級(jí)；若每步走3級(jí)則最后剩2級(jí)；若以每步走4級(jí)則最后剩3級(jí)；若以每步走5級(jí)則最后剩4級(jí)；若以每步走6級(jí)則最后剩5級(jí)；若以每步走7級(jí)則最后剛好不剩。問臺(tái)階共有幾級(jí)？9.公雞5元1只，母雞3元1只，小雞1元3只，花了100元錢買100只雞，問公雞、母雞、小雞各多少只？10.編程實(shí)現(xiàn)解決下述問題的算法：一位顧客在購(gòu)物時(shí)，如果買4個(gè)蘋果剩下4角錢．如果買5個(gè)蘋果則缺5角錢，請(qǐng)問，該顧客帶了多少錢？多少錢可以頭一個(gè)蘋果？11.編寫程序．計(jì)算100之內(nèi)可以被13整除的自然數(shù)之和。12.鍵盤輸入m和n（10<m<n≤32000），求出m~n間所有素?cái)?shù)且按每行8個(gè)數(shù)形式輸出。13.編寫程序打印乘法口訣表。14.編程實(shí)現(xiàn)求解最大公約數(shù)的歐幾里德算法，用戶輸入兩個(gè)任意正整數(shù)，程序輸出他們的最大公約數(shù)。算法如下：步驟1：如果p<q，則交換p和q。步驟2：令r是p/q的余數(shù)。步驟3：如果r=0，則令g=q并終止；否則令p=q,q=r并轉(zhuǎn)向步驟215.求不超過正整數(shù)n的2的最大冪值，如輸入17，程序應(yīng)輸出4（24=16<17）。16.有關(guān)專家十分關(guān)注珠江漁業(yè)資源的問題。目前珠江中大約有8000萬(wàn)條魚，平均每年以3.5%的速度減少。請(qǐng)編寫一個(gè)程序，計(jì)算在多少年之后魚的數(shù)目下降到目前的一半？多少年后下降到目前的十分之一？（提示注意整數(shù)類型的取值范圍）。17.編程求解一元二次方程ax2+bx+c=0的根。要求：設(shè)計(jì)完備的測(cè)試數(shù)據(jù)集，考慮a,b,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枚，問有多少種換法？21.求自然對(duì)數(shù)底(e)的近似值。e的近似值計(jì)算公式為：當(dāng)余項(xiàng)rn<ε時(shí)停止計(jì)算。設(shè)ε=1e-822.Ｓ＝＝１?。玻。?！23.Ｓ＝１×２＋３×４＋５×６＋…＋３９×４０24.Y=X－＋－＋…＋(-1)n+1＋…的值,精確到10-6。25.編制一個(gè)程序，讀入一個(gè)正整數(shù)，并反向輸出。例如，讀入123，輸出是321。26.水仙花數(shù)問題：水仙花數(shù)是一種三位數(shù)，它的值等于每個(gè)數(shù)字的立方和。例如，153=13+53+33。編程輸出小于999的水仙花數(shù)。27.求一整數(shù)的等差數(shù)列，該數(shù)列滿足下述條件：頭4項(xiàng)數(shù)的和值為26，積值為880。（提示：該數(shù)列公差為正整數(shù)，否則數(shù)列將出現(xiàn)負(fù)數(shù)；該數(shù)列的首項(xiàng)必須小于5，且其公差也小于5，否則頭四項(xiàng)數(shù)的和將大于26。）28.完數(shù)問題：若有一數(shù)，其值等于它的因子之和，則該數(shù)稱為完數(shù)。例如，6的因子為1、2、3，而6=1+2+3，故6是完數(shù)。編程輸出1000之內(nèi)的所有完數(shù)及其因子。29.100匹馬馱100擔(dān)貨，大馬一匹馱3擔(dān)，中馬一匹馱2擔(dān)，小馬2匹馱1擔(dān)。試編程計(jì)算大、中、小馬的數(shù)目。30.編程產(chǎn)生出1到10以內(nèi)的所有數(shù)對(duì)<i,j>并輸出,其中i>j。31.編程求出1000以內(nèi)的所有符合如下條件的數(shù)：其高位數(shù)字小于低位數(shù)字。如12，238等。但21，548不符合條件。32.求任一整數(shù)N的標(biāo)準(zhǔn)分解式，即素?cái)?shù)因子之積。例如16=2*2*2*2，15=3*5。33.斐波那契（Fibonacci）數(shù)列問題：Fibonacci數(shù)列遞歸定義為：x0=0,x1=1,xi+1=xi+xi-1,i=2,3,…即從第二項(xiàng)開始，數(shù)列中的每一個(gè)元素等于前面兩個(gè)元素之和。編程輸出前20項(xiàng)Fibonacci數(shù)。（提示可以用遞歸或迭代兩種方式編程）34.打印下面圖形。1131135311357531135797531…13……21………3135.打印如下圖形ABCDEBCDEACDEABDEABCEABCD36.正讀和反讀都一樣的數(shù)稱為回文數(shù)。編寫程序輸入一個(gè)整數(shù)max_num，輸出從0到max_num中用二進(jìn)制表示和十進(jìn)制表示都是回文數(shù)的整數(shù)。定義一個(gè)函數(shù)is_circle_num()判斷一個(gè)數(shù)（number）在某個(gè)進(jìn)制（radius）下是否為回文數(shù)。例如，整數(shù)313就是該程序輸出的一個(gè)數(shù)，因?yàn)樗亩M(jìn)制表示為10011001。37.編寫一個(gè)遞歸函數(shù)：將一個(gè)整數(shù)轉(zhuǎn)換為響應(yīng)的字符串并輸出，函數(shù)原型可聲明為：voidint2str(intnumber)。38.用函數(shù)實(shí)現(xiàn)將一個(gè)以字符串形式表示的十六進(jìn)制數(shù)轉(zhuǎn)換為一個(gè)十進(jìn)制整數(shù)。例如，輸入”A2”轉(zhuǎn)換為162。39.編寫一個(gè)將十進(jìn)制整數(shù)轉(zhuǎn)換為十六進(jìn)制字符串的函數(shù)。40.編寫出判斷一個(gè)整數(shù)是否為素?cái)?shù)的函數(shù)，并求出在2000以內(nèi)的有十個(gè)以上的所有連續(xù)的非素?cái)?shù)組。41.編制一個(gè)程序，統(tǒng)計(jì)從標(biāo)準(zhǔn)輸入設(shè)備上輸入的字符流(以？結(jié)束)中每個(gè)英文字母（大小寫不分開計(jì)）出現(xiàn)的次數(shù)。42.編程實(shí)現(xiàn)“冒泡排序算法”，將輸入的若干整數(shù)由小到大（升序）排序輸出。要求定義一個(gè)排序函數(shù)，其原型是voidbubble(intdata[],intlength)。43.給定含有m+n個(gè)元素的整型數(shù)組A（其中m>0,n>0），它分為兩個(gè)互不重疊的，長(zhǎng)度分別為m和n的子數(shù)組段，寫出交換這兩個(gè)子數(shù)組段的程序，要求不引入數(shù)組A以外的數(shù)組，但可引入若干中間變量。44.用數(shù)組存儲(chǔ)數(shù)據(jù)，實(shí)現(xiàn)篩選法求素?cái)?shù)問題的求解。要求求出2到1000之間的所有素?cái)?shù)。篩選法求出2～N間的所有素?cái)?shù)的方法是：首先將這些數(shù)全部放入一個(gè)數(shù)組中，然后重復(fù)下面的操作直到數(shù)組為空為止：a.找出其中的最小數(shù)K，則K一定是一個(gè)素?cái)?shù)，因此可輸出。b.從數(shù)組中刪除K及其所有倍數(shù)。45.編程實(shí)現(xiàn)二分查找算法。二分（折半）查找（搜索）算法如下：數(shù)組a中的n個(gè)數(shù)從大到?。ń敌颍┑捻樞蚺帕?，要檢索一個(gè)數(shù)x是否在a中，折半查找算法的思路是：設(shè)查找區(qū)間為[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é)束；若x<a[mid]，則在后半?yún)^(qū)間[mid,upper]內(nèi)重復(fù)折半檢索；若x>a[mid]，則在前半?yún)^(qū)間[lower,mid]內(nèi)重復(fù)折半檢索。反復(fù)執(zhí)行上述步驟，使lower和upper相等或相差1（表示未檢索到x），或a[mid]=x。46.編程實(shí)現(xiàn)查找矩陣中最大元素的位置。要求輸入一個(gè)矩陣中所有元素，輸出該矩陣，并輸出矩陣中最大數(shù)所在的行、列號(hào)及該元素的值。47.編寫程序找出二維整形數(shù)組中所有這樣的元素及其位置：它在所在的行上是最大的，在所在的列上也是最大的。設(shè)數(shù)組中的元素各不相同。（提示：先在第i行中尋找此行最大值元素，記下其行和列，然后在其所在的列判斷它是否也是最大的，若是則輸出結(jié)果?？梢砸霕?biāo)志變量表示找到這個(gè)元素。）48.編程產(chǎn)生下列數(shù)組，并輸出。12345623456034560145601256012360123449.編程產(chǎn)生下列數(shù)組，并輸出12345621234532123443212354321265432150.編程產(chǎn)生下列數(shù)組，并輸出。123n-102340134512n-101n-3n-2012n-2n-11.//加密字符串#include<iostream.h>voidmain(){chara[21],b,key;cout<<"請(qǐng)輸入字符串和密鑰：";cin>>a>>b;for(inti=0;a[i]!=0;i++){a[i]=a[i]^b;}cout<<"加密后：";for(intk=0;a[k]!=0;k++){cout<<a[k];}cout<<endl<<"請(qǐng)輸入密碼：";cin>>key;for(intj=0;a[j]!=0;j++){a[j]=a[j]^key;}for(intg=0;a[g]!=0;g++){cout<<a[g];}cout<<endl;}2.#include<iostream.h>main(){intyear,month,days;cout<<"請(qǐng)輸入年份，月份：";cin>>year>>month;if(month==1||month==3||month==5||month==7||month==8||month==10||month==12){days=31;cout<<year<<"年"<<month<<"月有"<<days<<"天\n";}elseif(month==4||month==6||month==9||month==11){days=30;cout<<year<<"年"<<month<<"月有"<<days<<"天\n";}elseif((year%4==0&&year%100!=0)||year%400==0){days=29;cout<<year<<"年"<<month<<"月有"<<days<<"天\n";}else{days=28;cout<<year<<"年"<<month<<"月有"<<days<<"天\n";}return0;}3.//收過橋費(fèi)#include<iostream.h>main(){intkind;cout<<"1.自行車\n";cout<<"2.摩托車\n";cout<<"3.小汽車\n";cout<<"4.大貨車或客車\n";cout<<"5.貨柜車\n";cout<<"請(qǐng)輸入汽車種類：";cin>>kind;switch(kind){case1:cout<<"thefeeis:0yuanonce."<<endl;break;case2:cout<<"thefeeis:2yuanonce."<<endl;break;case3:cout<<"thefeeis:5yuanonce."<<endl;break;case4:cout<<"thefeeis:8yuanonce."<<endl;break;case5:cout<<"thefeeis:12yuanonce."<<endl;break;default:cout<<"Error!"<<endl;}}4.#include<iostream.h>main(){intmarks;cout<<"輸入考試成績(jī)：";cin>>marks;switch(marks/10){case10:case9:cout<<"Excellent\n";break;case8:cout<<"VeryGood\n";break;case7:cout<<"Good\n";break;case6:cout<<"Pass\n";break;default:cout<<"NoPass\n";}return0;}5.//旅行社折扣#include<iostream.h>main(){intnum,price;floatdiscount,total_price;cout<<"輸入購(gòu)買張數(shù)和單價(jià)：";cin>>num>>price;switch(num/10){case0:discount=0.1;break;case1:discount=0.15;break;default:discount=0.3;}total_price=num*price*(1-discount);cout<<"總價(jià)格為："<<total_price<<endl;return0;}6.//輸入數(shù)流#include<iostream.h>main(){inta[100],i,j,x=0,y=0,z=0;cout<<"輸入數(shù)流（以1000結(jié)束）：";for(i=0;;i++){cin>>a[i];if(a[i]==1000)break;}for(j=0;a[j]!=1000;j++){if(a[j]==-1)x++;if(a[j]==0)y++;if(a[j]==1)z++;}cout<<"該數(shù)流中含-1："<<x<<"項(xiàng)\n";cout<<"該數(shù)流中含0："<<y<<"項(xiàng)\n";cout<<"該數(shù)流中含1："<<z<<"項(xiàng)\n";return0;}7.//求2因子#include<iostream.h>main(){intx,i,n;cout<<"輸入整數(shù)：";l:cin>>x;if(x<0){cout<<"輸入有誤!請(qǐng)重新輸入:";gotol;}n=x;for(i=0;n%2==0;i++){n/=2;}cout<<"整數(shù)"<<x<<"含有"<<i<<"個(gè)2因子"<<endl;return0;}8.#include<iostream.h>main(){inti,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+7<<endl;return0;}9.//百元買百雞#include<iostream.h>main(){intcock,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<<""<<"小雞"<<chicken<<endl;}}return0;}10.#include<iostream.h>main(){intmoney,i,m,n;for(i=1;;i++){if(4+4*i==5*i-5){cout<<"money="<<4+4*i<<""<<"price="<<i<<endl;break;}elsecontinue;}return0;}11.#include<iostream.h>main(){intn,i,j,s=0;for(i=1;i<=100;i++){if(i%13==0)s+=i;elsecontinue;}cout<<"100以內(nèi)可以被13整除的自然數(shù)之和為："<<s<<endl;return0;}12.//求m到n的素?cái)?shù)#include<iostream.h>#include<math.h>intf(intn){inta,x,i,b;x=sqrt(n);if(n==2||n==3)b=1;elsefor(i=2;i<=x;i++){if(n%i==0){b=0;break;}elseif(i==x)b=1;elsecontinue;}returnb;}main(){intm,n,x,i,j;staticintk=0;l:cout<<"輸入m,n(其中10<m<n≤32000):";cin>>m>>n;if(m<=10||m>=n||n>32000){cout<<"輸入數(shù)據(jù)有誤！請(qǐng)?jiān)?;gotol;}for(i=m;i<=n;i++){if(f(i)){cout<<i<<"";k++;if(k%8==0)cout<<endl;}}cout<<endl;return0;}13.//打印乘法口訣表#include<iostream.h>main(){inti,j;for(i=1;i<=9;i++){for(j=1;j<=i;j++)cout<<i<<'*'<<j<<'='<<i*j<<"";cout<<endl;}return0;}14.//求最大公約數(shù)#include<iostream.h>main(){intm,n,temp;cout<<"輸入兩個(gè)整數(shù)：";cin>>m>>n;temp=m<n?m:n;m=m<n?n:m;n=temp;for(;;){temp=m%n;if(temp){m=n;n=temp;}else{cout<<"最大公約數(shù)是："<<n<<endl;break;}}return0;}15.//求不超過正整數(shù)n的2的最大冪值#include<iostream.h>#include<math.h>main(){intn,i;cout<<"請(qǐng)輸入正整數(shù)n:";cin>>n;for(i=0;pow(2,i)<=n;i++){}cout<<"滿足條件的值為："<<i-1<<endl;return0;}16.#include<iostream.h>#include<math.h>voidmain(){constdoublefishnum=800000000;doublefnum=fishnum;intn=1;while(fnum>=fishnum/2){fnum=fnum*(1-0.035);n++;}cout<<"當(dāng)魚的數(shù)目等于原來(lái)的一半時(shí),需要"<<n<<"年\n";n=1;fnum=fishnum;while(fnum>=fishnum/10){fnum=fnum*(1-0.035);n++;}cout<<"當(dāng)魚的數(shù)目等于原來(lái)的十分之一時(shí),需要"<<n<<"年\n";}17.//二次方程求解#include<iostream.h>#include<math.h>main(){floata,b,c;cout<<"請(qǐng)輸入a,b,c:";cin>>a>>b>>c;floatt=b*b-4*a*c;if(a==0)if(b==0)if(c==0)cout<<"方程根為一切實(shí)數(shù)"<<endl;elsecout<<"方程無(wú)根"<<endl;elsecout<<"根是："<<-c/b<<endl;elseif(t>0)cout<<"根x1="<<(-b+sqrt(b))/(-2*a)<<endl<<"根x2="<<(-b-sqrt(b))/(-2*a)<<endl;elseif(t==0)cout<<"根x1=x2="<<(-b+sqrt(b))/(-2*a)<<endl;elsecout<<"根x1="<<(-b)/(-2*a)<<"+"<<"("<<(sqrt(-t))/(-2*a)<<")i"<<endl<<"根x2="<<(-b)/(-2*a)<<"-"<<"("<<(sqrt(-t))/(-2*a)<<")i"<<endl;return0;}18.//班級(jí)分?jǐn)?shù)#include<iostream.h>main(){inta[100],i,j,max,min,s=0;cout<<"輸入同學(xué)成績(jī)（以1000結(jié)束）：";for(i=0;;i++){cin>>a[i];if(a[i]==1000)break;if(i==0){max=a[0];min=a[0];}max=max>a[i]?max:a[i];min=min<a[i]?min:a[i];s+=a[i];}cout<<"該班同學(xué)成績(jī)中最高分為："<<max<<"\n"<<"最低分為"<<min<<"\n"<<"平均分為"<<s/i<<"\n";return0;}19.//模擬四則運(yùn)算#include<iostream.h>main(){inta,b;charx;cout<<"請(qǐng)輸入算式："<<endl;cin>>a>>x>>b;if(x=='+')cout<<"="<<a+b<<endl;elseif(x=='-')cout<<"="<<a-b<<endl;elseif(x=='*')cout<<"="<<a*b<<endl;elseif(x=='/')cout<<"="<<(float)a/b<<endl;elsecout<<"error!!!"<<endl;return0;}20.//兌錢#include<iostream.h>main(){inti,j,k,m=0;for(i=1;i<=20;i++){for(j=1;j<=50;j++){k=100-5*i-2*j;if(k>=1){m+=1;//cout<<"i="<<i<<""<<"j="<<j<<""<<"k="<<k<<endl;輸出結(jié)果}}}cout<<"共有"<<m<<"種結(jié)果\n";return0;}21.//求e#include<iostream.h>#include<iomanip.h>main(){inti;doubletemp=1,sum=0;for(i=1;temp>=1e-8;i++){sum+=temp;temp/=i;}cout<<"e=1+1/1!+1/2!+1/3!+="<<setprecision(9)<<sum<<endl;}22.//求1!+2!~~+7!#include<iostream.h>intf(intx){intr;if(x==0)r=1;elser=x*f(x-1);returnr;}main(){inti,s=0;for(i=1;i<=7;i++){s+=f(i);}cout<<"結(jié)果是："<<s<<endl;return0;}23.//求１×２＋３×４＋５×６＋…＋３９×４０#include<iostream.h>main(){inti,s=0;for(i=1;i<=39;i+=2){s+=i*(i+1);}cout<<"結(jié)果是："<<s<<endl;return0;}24.//求值，精確到10e-6#include<iostream.h>#include<math.h>main(){inti,x;cout<<"輸入整數(shù)x:";cin>>x;doubletemp=x,s=0;for(i=1;fabs(temp)>=1e-6;i+=2){s+=temp;temp=temp*(-x*x)/((float)(i+1)*(i+2));}cout<<"結(jié)果是:"<<s<<endl;return0;}25.//反向輸出#include<iostream.h>#include<math.h>main(){intx,i,j;cout<<"輸入整數(shù)x:";cin>>x;for(i=0;;i++)if(x/(int)pow(10,i)==0)break;inta[100];for(j=0;j<i;j++){a[j]=(x%(int)pow(10,j+1))/((int)pow(10,j));}cout<<"反向輸出為：";for(intb=0;b<i;b++)cout<<a[b];cout<<endl;return0;}26.//水仙花數(shù)#include<iostream.h>main(){inti,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)cout<<i<<endl;}return0;}27.//等差數(shù)列#include<iostream.h>main(){intk=1,d,a1,a2,a3,a4;boolb=false;for(k=1;;k++){for(d=0;d<k;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<<"該數(shù)列通項(xiàng)為：an="<<k<<"n-"<<d<<endl;b=true;break;}}if(b)break;}}28.//完數(shù)問題#include<iostream.h>intmain(){inti,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)cout<<i<<'\n';}return0;}29.(略)//馬馱貨30.//輸出數(shù)對(duì)#include<iostream.h>main(){inti,j;for(i=1;i<10;i++)for(j=1;j<10;j++){if(i>j)cout<<'<'<<i<<','<<j<<'>'<<endl;}return0;}31.//輸出數(shù)#include<iostream.h>main(){inti,j,k;for(i=10;i<1000;i++){if((i/100==0&&i/10<i%10)||(i/1000==0&&i/100<(i/10)%10&&(i/10)%10<i%10))cout<<i<<endl;}return0;}32.//標(biāo)注分解N#include<iostream.h>main(){intN,n,i;cout<<"輸入N:";cin>>N;n=N;cout<<N<<"=";for(i=2;i<=n/2;){if(n%i==0){cout<<i<<"*";n/=i;}elsei++;}cout<<n<<endl;return0;}33.//斐波那契（Fibonacci）數(shù)列問題#include<iostream.h>intx(inti){intr;if(i==0||i==1)r=1;elser=x(i-1)+x(i-2);returnr;}main(){intn,r,m=0;for(n=0;n<20;n++){r=x(n);cout<<r<<"";m++;if(m%5==0)cout<<endl;}return0;}34.//打印圖形#include<iostream.h>#include<iomanip.h>main(){inti,j,k,l;for(i=1;i<=11;i++){for(j=1;j<=4*(11-i);j++)cout<<"";for(k=1;k<2*i-1;k+=2)cout<<setw(4)<<k;for(l=2*i-1;l>=1;l-=2)cout<<setw(4)<<l;cout<<endl;}return0;}35.//輸出字符組#include<iostream.h>main(){chara[6]="ABCDE",i,j,x;for(i=0;i<=4;i++){for(j=i;j<=4;j++)cout<<a[j]<<"";for(x=0;x<i;x++)cout<<a[x]<<"";cout<<endl;}return0;}36.#include<iostream.h>#include<iomanip.h>staticintis_circle_num(intnumber,intradius);intmain(){intnum,max_num;cout<<"Pleaseinputaninteger(forexample1200):";cin>>max_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<<"isacirclenumberindecinaiandbinarysystem!\n";}}return0;}intis_circle_num(intnumber,intradius){intleft_num,right_num;intmax_power,left_power,right_power;max_power=1;while(）{max_power=max_power*radius;}left_power=max_power;right_power=radius;while(left_power>=right_power){right_num=(number%right_power)/(right_power/radius);left_num=(number/left_power)%radius;if(left_num!=right_num)return0;right_power=right_power*radius;left_power=left_power/radius;}return1;}37.#include<iostream.h>voidint2str(intnumber){inta;if(number==0)return;a=number-(number/10)*10;//或a=number%10int2str(number/10);cout<<char(a+48)<<"";}voidmain(){intnum;cout<<"Inputanumber:";cin>>num;if(num<0){num=-num;cout<<'-';}int2str(num);cout<<endl;}38//16->10#include<iostream>#include<string>#include<cmath>usingnamespacestd;boolrightFormat(string);intconvert(string);intchange2num(char);intmain(){stringhex;cout<<"輸入一個(gè)十六進(jìn)制數(shù)，字母用大寫："<<endl;l:cin>>hex;if(!rightFormat(hex)){cout<<"不是正確的十六進(jìn)制數(shù)！請(qǐng)重新輸入：";gotol;}cout<<"結(jié)果是："<<convert(hex)<<endl;}boolrightFormat(strings){boolb=true;for(string::size_typei=0;i<s.size();i++){if(s[i]<'0'||(s[i]>'9'&&s[i]<'A')||s[i]>'F'){b=false;break;}}returnb;}intconvert(strings){intdec=0;for(string::size_typei=0;i<s.size();i++){dec=dec+change2num(s[i])*pow(16.0,(int)(s.size()-1-i));}returndec;}intchange2num(charc){switch(c){case'1':return1;case'2':return2;case'3':return3;case'4':return4;case'5':return5;case'6':return6;case'7':return7;case'8':return8;case'9':return9;case'A':return10;case'B':return11;case'C':return12;case'D':return13;case'E':return14;case'F':return15;default:return0;}}39.//功能：將16進(jìn)制字符串轉(zhuǎn)換成整數(shù)#include<iostream.h>voidcon10to16(intn,chars[]){inti=0,m=0,j=0;charc;while(n!=0){m=n%16;if(m>=0&&m<=9)s[i]=m+'0';elseif(m>=10&&m<=15)s[i]=m-10+'A';n=n/16;i++;}i--;m=i/2;for(j=0;j<=m;j++,i--){c=s[i];s[i]=s[j];s[j]=c;}}main(){chars[8]="";intn;cout<<"請(qǐng)輸入一個(gè)整數(shù):";cin>>n;con10to16(n,s);cout<<"轉(zhuǎn)化的字符串為"<<s<<endl;}40.//輸出十個(gè)以上的所有連續(xù)的非素?cái)?shù)組#include<iostream.h>#include<math.h>intfunc(intn){inti,k=(int)sqrt(n)+1;for(i=2;i<k;i++)if(n%i==0)break;if((i==k))return1;elsereturn0;}intmain(){intm,i,j,h=0;for(m=0;m<=2000;m++){h=0;if(func(m)==1){for(i=1;;i++){if((func(m+i)==0)&&(m+i<=2000))h++;elsebreak;}m=m+i;if(h>=9){for(j=i-1;j>=-1;j--)cout<<m-j<<"";cout<<"\n";}}elsecontinue;}return0;}41.#include"iostream.h"voidmain(){intnletter[26];charch;for(inti=0;i<26;i++)nletter[i]=0;do{cin>>ch;if(ch>='A'&&ch<='Z')nletter[ch-'A']++;if(ch>='a'&&ch<='z')nletter[ch-'a']++;}while(ch!='?');for(i=0;i<26;i++)if(nletter[i])cout<<char(i+'A')<<''<<nletter[i]<<'\t';cout<<endl;}42.#include<iostream.h>voidbubble(intdata[],intlength){intsegment;//循環(huán)掃描數(shù)組的下標(biāo)變量intloop;//循環(huán)掃描部分?jǐn)?shù)組的下標(biāo)變量inttemp;//用于交換數(shù)據(jù)時(shí)作緩沖的臨時(shí)變量//將數(shù)組分段，逐段將數(shù)據(jù)冒泡排序for(segment=0;segment<=length-2;segment=segment+1){//將當(dāng)前段(segment到length-1)中的最小數(shù)據(jù)浮到最上for(loop=length-2;loop>=segment;loop=loop-1){if(data[loop+1]<data[loop]){temp=data[loop];data[loop]=data[loop+1];data[loop+1]=temp;}}}}intmain(){constintmax_nums=8;//程序要處理數(shù)據(jù)的個(gè)數(shù)作為符號(hào)常量intdata[max_nums];//存放數(shù)據(jù)的數(shù)組intloop;//循環(huán)掃描數(shù)組的下標(biāo)變量//由用戶輸入一些數(shù)據(jù)cout<<"Input"<<max_nums<<"numberstosort:\n";for(loop=0;loop<=max_nums-1;loop=loop+1){cout<<"No."<<loop+1<<":";cin>>data[loop];}//對(duì)數(shù)據(jù)排序bubble(data,max_nums);//將排序后的數(shù)據(jù)輸出cout<<"Aftersorting:\n";for(loop=0;loop<=max_nums-1;loop=loop+1){cout<<"No."<<loop+1<<":"<<data[loop]<<"\n";}return0;}43.#include<iostream.h”constintMAX=100;main(){inta[MAX],m,n,i,j,t;cin>>m>>n;for(i=0;i<m+n;i++)cin>>a[i];for(i=m-1;i>=0;i--){t=a[i];for(j=0;j<n;j++)a[i+j]=a[i+j+1];a[i+n]=t;}for(i=0;i<m+n;i++)cout<<a[i]<<'';cout<<endl;}44.//篩選法求素?cái)?shù)#include<iostream.h>intDeleteNum(int*,int,int);intmain(){constintN=998;inta[N];for(inti=0;i<N;i++)a[i]=i+2;intsize=N;while(size>0){cout<<a[0]<<endl;size=DeleteNum(a,size,a[0]);}return0;}intDeleteNum(int*p,intn,intm){inti,j;for(i=0,j=0;j<n;j++)if(p[j]%m)p[i++]=p[j];returni;}45.//二分法查找數(shù)據(jù)#include<iostream.h>intmain(){inta[10]={1,3,5,7,9,11,13,15,17,19};intx;intlower=0,upper=9;intmid;cout<<"請(qǐng)輸入要查找的數(shù)字:";cin>>x;while(lower<=upper){mid=(lower+upper)/2;if(a[mid]==x)break;if(a[mid]<x)lower=mid+1;elseupper=mid-1;}if(lower<=upp