【正文】 這種算法在原理是對的，也一定可以求出滿足題意的全部解。j+=2)if(!(i%j)) return 0。i++)。printf(there are follwing primes sequences in first row:\n)。其中m[j]為：m[j]=n[j+1]n[j]。i(n1)/2。}if( amp。++j) //窮舉第二位for(k=0。實(shí)現(xiàn)思路是先求出一個整數(shù)的回文數(shù)，再判斷是否為素數(shù)。i+=2){if(number %i ==0) //若為素數(shù)則返回1，否則返回0return 0。 //若是可逆數(shù)素數(shù)，則返回1}}else{return 0。}return 0。這樣原來的整數(shù)的數(shù)字從低到高被不斷地截取，依次作為新的整數(shù)從高到低的各位數(shù)字。j=(int)(sqrt((double)i)+1)。n++) /*將偶數(shù)i分解為兩個整數(shù)*/if(fflag(n)) /*分別判斷兩個整數(shù)是否均為素數(shù)*/if(fflag(in)){printf(%14d=%d+%d\n,i,n,in)。程序中對判斷是否為素數(shù)的算法進(jìn)行了改進(jìn)，對整數(shù)判斷“用從2開始到該整數(shù)的一半”改為“2開始到該整數(shù)的平方根”。amp。if(n1==1||n1==2) /*處理素數(shù)2*/{printf(%4d,2)。do{printf(Input START and END=?)。n10000。*運(yùn)行結(jié)果No. number it39。//安安注：這個是取得a的個位，整個循環(huán)合起來就可以取得各個位,并存于數(shù)組中，為了是下面判斷是不是對稱a/=10。for(n=1。j++,i–)//因?yàn)閚的平方的各個位都存在數(shù)組中了，下面判斷是不是對稱if(m[j]!=m[i])break。a=n*n。*程序說明與注釋原程序好像有錯，而且比較費(fèi)解，現(xiàn)基于原程序修改如下（如果讀者還發(fā)現(xiàn)錯誤請?zhí)岢觯?includeint main(void){int m[16],n,i,t,count=0。 /*kk為截取部分積時的系數(shù)*/mul=0。*程序說明與注釋includeint main(){long mul,number,k,ll,kk。ab)printf(%4d..%4d ,a,b)。a++) /*窮舉1000以內(nèi)的全部整數(shù)*/{ for(b=0,i=1。如果整數(shù)A的全部因子(包括1，不包括A本身)之和等于B；且整數(shù)B的全部因子(包括1，不包括B本身)之和等于A，則將整數(shù)A和B稱為親密數(shù)。for(a=1。 /*分別賦于a[0]~a[2}*/k/=10。*問題分析與算法設(shè)計可采用窮舉法，依次取1000以內(nèi)的各數(shù)(設(shè)為i)，將i的各位數(shù)字分解后，據(jù)阿姆斯特朗數(shù)的性質(zhì)進(jìn)行計算和判斷。++s){*s = (n%k) /(k/10)。amp。print(The possible perfect squares binations are:\n)。amp。*程序說明與注釋includeint main(){int t,a[5]。*問題分析與算法設(shè)計可設(shè)整數(shù)N的千、百、十、個位為i、j、k、l，其取值均為0~9，則滿足關(guān)系式：(i*103+j*102+10*k+l)*9=(l*103+k*102+10*j+i)的i、j、k、l即構(gòu)成N。k7。一個自然數(shù)的七進(jìn)制表達(dá)式是一個三位數(shù)，而這個自然數(shù)的九進(jìn)制表示也是一個三位數(shù)，且這兩個三位數(shù)的數(shù)碼正好相反，求這個三位數(shù)。又知這個自然數(shù)被17除余4，所得的商被17除余15，最后得到一個商是a的2倍。int count=0。A39。n++)/*判斷每個人分到的魚是 ，flag為滿足題意的標(biāo)記變量*/if(a[n][0]+a[n][1]7amp。for(m=1。amp。*程序說明與注釋includeint a[3][3],count。在不將魚倒出來的前提下，怎樣將魚和筐平分為三份？*問題分析與算法設(shè)計根據(jù)題意可以知道：每個人應(yīng)分得七個籮筐。amp。i+=2) /*控制試探的步長和過程*/{for(j=1,x=i。第五次將第四次余下的11條全賣了。 /*否則繼續(xù)試探下一個數(shù)*/}printf(Total number of fish catched=%d\n,n)。令試探值n逐步加大*/{for(x=n,i=1amp。C、D、E依次醒來，也按同樣的方法拿走魚。printf( made fixed deposit for 1 year: %d times\n,n1)。n3=i3。i3=(208*i85*i5)/3。根據(jù)題意還可得到以下限制條件：0=i8=20=i5=(208*i8)/50=i3=(208*i85*i5)/30=i2=(208*i85*i53*i3)/20=i1=208*i85*i53*i32*i2可以用窮舉法窮舉所有的iiii2和i1的組合，代入求本利的公式計算出最大值，就是最佳存款方案。for(i=0。 /*判斷該數(shù)是否為另一整數(shù)的平方*/if(c*c==k) printf(Lorry–No. is %d.\n,k)。for(i=1。i++) /*計算本年中自1月1日起的天數(shù)*/+=day_tab[lp][i]。 /*打印結(jié)果*/else printf(He was sleeping at that day.\n)。year。printf(Enter year/month/day:)。閏年的方法可以用偽語句描述如下：如果 ((年能被4除盡 且 不能被100除盡)或 能被400除盡)則 該年是閏年；否則 不是閏年。位操作是C語言的一大特點(diǎn)，在深入學(xué)習(xí)C語言的過程中應(yīng)力求很好掌握。(1(n1)))(n1)))。s binary form:)。對于C語言來說，一個整數(shù)在計算機(jī)內(nèi)就是以二進(jìn)制的形式存儲的，所以沒有必要再將一個整數(shù)經(jīng)過一系列的運(yùn)算轉(zhuǎn)換為二進(jìn)制形式，只要將整數(shù)在內(nèi)存中的二進(jìn)制表示輸出即可。ji+2。while(n12)scanf(%d,amp。c!=b) /*判斷第三人與前兩個人借的書是否不同*/printf(count%8?%2d:%d,%d,%d :%2d:%d,%d,%d\n ,++count,a,b,c)。a++) /*窮舉第一個人借5本書中的1本的全部情況*/for(b=1。 *思考題 修改程序中求因子5的數(shù)目的算法，使程序可以求出任意N!的末尾有多少個零。for(a=5。 /*打印結(jié)果*/}*運(yùn)行結(jié)果Input X and Y(X**Y):13**13The last 3 digits of 13**13 is:253Input X and Y(X**Y):13**20The last 3 digits of 13**20 is:801100!的尾數(shù)有多少個零？ /*變量last保存求X的Y次方過程中的部分乘積的后三位*/printf(Input X and Y(X**Y):)。j–)if(i%j==0){printf(The max factor with 3 digits in %ld is:%d,\n,i,j)。本題只要求取約數(shù)中最大的三位數(shù)，則其取值范圍可限制在100到999之間。integer)。*程序說明與注釋includeint main(){int integer,i,max,min,sum。x30+m。for(y=10。 /*打印不相交時的cos(x)圖形*/else printf( )。 /*m: cos(x)曲線上y點(diǎn)對應(yīng)的屏幕列坐標(biāo)*/n=45*(y1)+31。圖形迭加的關(guān)鍵是要在分別計算出同一行中兩個圖形的列方向點(diǎn)坐標(biāo)后，正確判斷相互的位置關(guān)系。x62m。for(y=1。關(guān)鍵在于余弦曲線在0~360度的區(qū)間內(nèi)，一行中要顯示兩個點(diǎn)，而對一般的顯示器來說，只能按行輸出，即：輸出第一行信息后，只能向下一行輸出，不能再返回到上一行。為了獲得本文要求的圖形就必須在一行中一次輸出兩個“*”。y=1。x++)printf( )。為此，可以先判斷圖形的交點(diǎn)，再分別控制打印兩個不同的圖形。 /*n: 直線上y點(diǎn)對應(yīng)的列坐標(biāo)*/for(x=0。 /*其它情況打印空格*/printf(\n)。y=10。x++) printf( )。max=32768。 /*輸入評委的評分*/sum+=integer。*程序說明與注釋includeint main(){long i。break。scanf(%d**%d,amp。*問題分析與算法設(shè)計　　可以設(shè)想：先求出100!的值，然后數(shù)一下末尾有多少個零。a=100。 小明有五本新書，要借給A，B，C三位小朋友，若每人每次只能借一本，則可以有多少種不同的借法？*問題分析與算法設(shè)計本問題實(shí)際上是一個排列問題，即求從5個中取3個進(jìn)行排列的方法的總數(shù)。b=5。/*打印可能的借閱方法*/}*運(yùn)行結(jié)果There are diffrent methods for XM to distribute books to 3 readers:1: 1,2,3 2: 1,2,4 3: 1,2,5 4: 1,3,2 5: 1,3,46: 1,3,5 7: 1,4,2 8: 1,4,3 9: 1,4,5 10:1,5,211:1,5,3 12:1,5,4 13:2,1,3 14:2,1,4 15:2,1,516:2,3,1 17:2,3,4 18:2,3,5 19:2,4,1 20:2,4,321:2,4,5 22:2,5,1 23:2,5,3 24:2,5,4 25:3,1,226:3,1,4 27:3,1,5 28:3,2,1 29:3,2,4 30:3,2,531:3,4,1 32:3,4,2 33:3,4,5 34:3,5,1 35:3,5,236:3,5,4 37:4,1,2 38:4,1,3 39:4,1,5 40:4,2,141:4,2,3 42:4,2,5 43:4,3,1 44:4,3,2 45:4,3,546:4,5,1 47:4,5,2 48:4,5,3 49:5,1,2 50:5,1,351:5,1,4 52:5,2,1 53:5,2,3 54:5,2,4 55:5,3,156:5,3,2 57:5,3,4 58:5,4,1 59:5,4,2 60:5,4,3在屏幕上顯示楊輝三角形 1 4 6 4 1n)。j++) printf(%4d,c(i,j))。*程序說明與注釋includevoid printb(int,int)。printb(x,sizeof(int)*8)。 /*輸出第n位*/printb(x,n1)。程序中使用的位運(yùn)算方法不是最佳的，也可以不用遞歸操作，大家可以自行對程序進(jìn)行優(yōu)化。C語言中判斷能否整除可以使用求余運(yùn)算(即求模)*程序說明與注釋includeint days(struct date day)。scanf(%d%d%d,amp。year++){=year。}int days(struct date day){static int day_tab[2][13]={{0,31,28,31,30,31,30,31,31,30,31,30,31,}, /*平均每月的天數(shù)*/{0,31,29,31,30,31,30,31,31,30,31,30,31,},}。return 。i=9。 /*若是，打印結(jié)果*/}}*運(yùn)行結(jié)果Lorry 7744i5。*程序說明與注釋includeincludeint main(){int i8,i5,i3,i2,i1,n8,n5,n3,n2,n1。i3++)for(i2=0。n5=i5。printf( Toal: %.2f\n,max)。問他們合伙至少捕了多少條魚？*問題分析與算法設(shè)計根據(jù)題意，總計將所有的魚進(jìn)行了五次平均分配，每次分配時的策略是相同的，即扔掉一條魚后剩下的魚正好分成五份，然后拿走自己的一份，余下其它的四份。amp。 /*輸出結(jié)果*/}*運(yùn)行結(jié)果Total number of fish catched = 3121*問題的進(jìn)一步討論程序采用試探法，試探的初值為6，每次試探的步長為1。假定第j次魚的總數(shù)為X，則第j次留下：x(x+1)/(j+1)當(dāng)?shù)谒拇纬鍪弁戤厱r，應(yīng)該剩下11條。j=4amp。x==11) /*若第四次余下11條則滿足題意*/{printf(There are %d fishes at first.\n,i)。采用一個3*3的數(shù)組a來表示三個人分到的東西。int main(){int i,j,k,m,n,flag。j=3。m7k。amp。+n,a[n][0],a[n][1],a[n][2])。 /*count:統(tǒng)計滿足條件的五位數(shù)的個數(shù)*/for(i=1000。求這個自然數(shù)。*問題分析與算法設(shè)計根據(jù)題意可知，七進(jìn)制和九進(jìn)制表示的這全自然數(shù)的每一位一定小于7，可設(shè)其七進(jìn)制數(shù)形式為kji(i、j、k的取值分別為1~6)，然后設(shè)其九進(jìn)制表示形式為ijk。k++)if(i*9*9+j*9+k==i+j*7+k*7*7){printf(The special number with 3 digits is:)。*程序說明與注釋includeint main(){int i。 /*數(shù)組a存放分解