Cc++趣味程序百例(献给CC++初学者).doc

C/c+趣味程序百例(獻給C/C+初學者)1.繪製餘弦曲線 2.繪製餘弦曲線和直線 3.繪製圓 4.歌星大獎賽 5.求最大數 6.高次方數的尾數 7.階乘尾數零的個數 8.借書方案知多少 9.楊輝三角形10.數制轉換 11.打魚還是曬網 12.抓交通肇事犯 13.該存多少錢 14.怎樣存錢利最大 15.捕魚和分魚 16.出售金魚 17.平分七筐魚 18.有限5位數 19.8除不盡的自然數 20.一個奇異的三位數 21.4位反序數 22.求車速23.由兩個平方三位數獲得三個平方二位數 24.阿姆斯特朗數 25.完全數 26.親密數 27.自守數 28.回文數 29.求具有abcd=(ab+cd)2性質的四位數 30.求素數 31.歌德巴赫猜想 32.可逆素數33.回文素數 34.要發就發 35.素數幻方 36.百錢百雞問題 37.愛因斯坦的數學題 38.換分幣 39.年齡幾何40.三色球問題 41.馬克思手稿中的數學題 42.最大公約數和最小公倍數43.分數比較 44.分數之和 45.將真分數分解為埃及分數 46.列出真分數序列 47.計算分數的精確值 48.新娘和新郎 49.委派任務50.誰在說謊 51.誰是竊賊 52.黑與白53.迷語博士的難題(1) 54.迷語博士的難題(2) 55.哪個大夫哪天值班 56.區分旅客國籍 57.誰家孩子跑最慢 58.拉丁方陣 59.填表格60.19分成1：2：3的三個3位數 61.19組成三個3位的平方數 62.由8個整數形成奇特的立方體63.減式還原 64.乘式還原 65.乘式還原(2) 66.除式還原(1) 67.除式還原(2) 68.九位累進可除數 69.魔術師的猜牌術(1)70.魔術師的猜牌術(2) 71.約瑟夫問題 72.郵票組合73.和數能表示123的5個正整數 74.可稱140磅的4塊砝碼 75.10個小孩分糖果 76.小明買書 77.波松瓦酒的分酒趣題 78.求的近似值 79.求的近似值(2)80.奇數平方的一個有趣性質 81.角谷猜想 82.四方定理83.卡布列克常數 84.尼科徹斯定理 85.回文數的形成 86.自動發牌 87.黑白子交換 88.常勝將軍 89.搶3090.搬山遊戲 91.人機猜數遊戲 92.人機猜數遊戲(2)93.漢諾塔 94.兔子產子 95.將阿拉伯數字轉換為羅馬數字 96.選美比賽 97.滿足特異條件的數列 98.八皇后問題 99.超長正整數的加法100.數字移動1.繪製餘弦曲線 在屏幕上用*顯示0360度的餘弦函數cos(x)曲線 *問題分析與算法設計如果在程序中使用數組，這個問題十分簡單。但若規定不能使用數組，問題就變得不容易了。關鍵在於餘弦曲線在0360度的區間內，一行中要顯示兩個點，而對一般的顯示器來說，只能按行輸出，即：輸出第一行信息後，只能向下一行輸出，不能再返回到上一行。為了獲得本文要求的圖形就必須在一行中一次輸出兩個*。為了同時得到餘弦函數cos(x)圖形在一行上的兩個點，考慮利用cos(x)的左右對稱性。將屏幕的行方向定義為x，列方向定義為y，則0180度的圖形與180360度的圖形是左右對稱的，若定義圖形的總寬度為62列，計算出x行0180度時y點的坐標m，那麼在同一行與之對稱的180360度的y點的坐標就 應為62-m。程序中利用反餘弦函數acos計算坐標(x,y)的對應關係。使用這種方法編出的程序短小精煉，體現了一定的技巧。 *程序說明與註釋#include#includeint main()double y;int x,m;for(y=1;y=-1;y-=0.1) /*y為列方向，值從1到-1，步長為0.1*/m=acos(y)*10; /*計算出y對應的弧度m，乘以10為圖形放大倍數*/for(x=1;xm;x+) printf( );printf(*); /*控制打印左側的 * 號*/for(;x62-m;x+)printf( );printf(*n); /*控制打印同一行中對稱的右側*號*/ return 0; *思考題如何實現用*顯示0360度的sin(x)曲線。 在屏幕上顯示0360度的cos(x)曲線與直線f(x)=45*(y-1)+31的迭加圖形。其中cos(x)圖形用*表示，f(x)用+表示，在兩個圖形相交的點上則用f(x)圖形的符號。 2.繪製餘弦曲線和直線 *問題分析與算法設計本題可以在上題的基礎上進行修改。圖形迭加的關鍵是要在分別計算出同一行中兩個圖形的列方向點坐標後，正確判斷相互的位置關係。為此，可以先判斷圖形的交點，再分別控制打印兩個不同的圖形。 *程序註釋與說明#include#include int main()double y;int x,m,n,yy;for(yy=0;yy=20;yy+) /*對於第一個y坐標進行計算並在一行中打印圖形*/y=0.1*yy; /*y：屏幕行方向坐標*/m=acos(1-y)*10; /*m: cos(x)曲線上y點對應的屏幕列坐標*/n=45*(y-1)+31; /*n: 直線上y點對應的列坐標*/for(x=0;x=62;x+) /*x: 屏幕列方向坐標*/if(x=m&x=n) printf(+); /*直線與cos(x)相交時打印+*/else if(x=n) printf(+); /*打印不相交時的直線圖形*/else if(x=m|x=62-m) printf(*); /*打印不相交時的cos(x)圖形*/else printf( ); /*其它情況打印空格*/printf(n); return 0; *思考題如何實現sin(x)曲線與cos(x)曲線圖形的同時顯示。3.繪製圓在屏幕上用*畫一個空心的圓 *問題分析與算法設計打印圓可利用圖形的左右對稱性。根據圓的方程：R*R=X*X+Y*Y可以算出圓上每一點行和列的對應關係。 *程序說明與註釋#include#includeint main()double y;int x,m;for(y=10;y=-10;y)m=2.5*sqrt(100-y*y); /*計算行y對應的列坐標m，2.5是屏幕縱橫比調節係數因為屏幕的行距大於列距，不進行調節顯示出來的將是橢圓*/for(x=1;x30-m;x+) printf( ); /*圖形左側空白控制*/printf(*); /*圓的左側*/for(;x30+m;x+) printf( ); /*圖形的空心部分控制*/printf(*n); /*圓的右側*/ return 0; *思考題實現函數y=x2的圖形與圓的圖形疊加顯示 4.歌星大獎賽在歌星大獎賽中，有10個評委為參賽的選手打分，分數為1100分。選手最後得分為：去掉一個最高分和一個最低分後其餘8個分數的平均值。請編寫一個程序實現。*問題分析與算法設計這個問題的算法十分簡單，但是要注意在程序中判斷最大、最小值的變量是如何賦值的。*程序說明與註釋#includeint main()int integer,i,max,min,sum;max=-32768; /*先假設當前的最大值max為C語言整型數的最小值*/min=32767; /*先假設當前的最小值min為C語言整型數的最大值*/sum=0; /*將求累加和變量的初值置為0*/for(i=1;imax)max=integer; /*通過比較篩選出其中的最高分*/if(integermin)min=integer; /*通過比較篩選出其中的最低分*/printf(Canceled max score:%dnCanceled min score:%dn,max,min);printf(Average score:%dn,(sum-max-min)/8); /*輸出結果*/ *運行結果Input number1=90Input number2=91Input number3=93Input number4=94Input number5=90Input number6=99Input number7=97Input number8=92Input number9=91Input number10=95Canceled max score:99Canceled min score:90Average score:92 *思考題題目條件不變，但考慮同時對評委評分進行裁判，即在10個評委中找出最公平(即評分最接返平均分)和最不公平(即與平均分的差距最大)的評委，程序應該怎樣實現？5.求最大數問555555的約數中最大的三位數是多少？*問題分析與算法設計根據約數的定義，對於一個整數N，除去1和它自身外，凡能整除N的數即為N的約數。因此，最簡單的方法是用2到N-1之間的所有數去除N，即可求出N的全部約數。本題只要求取約數中最大的三位數，則其取值范圍可限制在100到999之間。*程序說明與註釋#includeint main()long i;int j;printf(Please input number:);scanf(%ld,&i);for(j=999;j=100;j)if(i%j=0)printf(The max factor with 3 digits in %ld is:%d,n,i,j);break;*運行結果輸入：555555輸出：The max factor with 3 digits in 555555 is:777 6.高次方數的尾數求13的13次方的最後三位數*問題分析與算法設計解本題最直接的方法是：將13累乘13次方截取最後三位即可。但是由於計算機所能表示的整數範圍有限，用這種正確的算法不可能得到正確的結果。事實上，題目僅要求最後三位的值，完全沒有必要求13的13次方的完整結果。研究乘法的規律發現：乘積的最後三位的值只與乘數和被乘數的後三位有關，與乘數和被乘數的高位無關。利用這一規律，可以大大簡化程序。*程序說明與註釋#includeint main()int i,x,y,last=1; /*變量last保存求X的Y次方過程中的部分乘積的後三位*/printf(Input X and Y(X*Y):);scanf(%d*%d,&x,&y);for(i=1;i=y;i+) /*X自乘Y次*/last=last*x%1000; /*將last乘X後對1000取模，即求積的後三位*/printf(The last 3 digits of %d*%d is:%dn,x,y,last%1000); /*打印結果*/*運行結果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:8017.階乘尾數零的個數100!的尾數有多少個零？ *問題分析與算法設計可以設想：先求出100!的值，然後數一下末尾有多少個零。事實上，與上題一樣，由於計算機所能表示的整數範圍有限，這是不可能的。 為了解決這個問題，必須首先從數學上分析在100!結果值的末尾產生零的條件。不難看出：一個整數若含有一個因子5，則必然會在求100!時產生一個零。因此問題轉化為求1到100這100個整數中包含了多少個因子5。若整數N能被25整除，則N包含2個因子5；若整數N能被5整除，則N包含1個因子5。*程序說明與註釋#includeint main()int a,count =0;for(a=5;a=100;a+=5) /循環從5開始，以5的倍數為步長，考察整數+count; /若為5的倍數，計數器加1if(!(a%25) +count; /若為25的倍數，計數器再加1printf(The number of 0 in the end of 100! is: %d.n,count); /打印結果return 0; *運行結果The number of 0 in the end of 100! is: 24. *問題進一步討論 本題的求解程序是正確的，但是存在明顯的缺點。程序中判斷整數N包含多少個因子5的方法是與程序中的100有關的，若題目中的100改為1000，則就要修改程序中求因子5的數目的算法了。 *思考題 修改程序中求因子5的數目的算法，使程序可以求出任意N!的末尾有多少個零。 8.借書方案知多少小明有五本新書，要借給A，B，C三位小朋友，若每人每次只能借一本，則可以有多少種不同的借法？*問題分析與算法設計本問題實際上是一個排列問題，即求從5個中取3個進行排列的方法的總數。首先對五本書從1至5進行編號，然後使用窮舉的方法。假設三個人分別借這五本書中的一本，當三個人所借的書的編號都不相同時，就是滿足題意的一種借閱方法。*程序說明與註釋int main()int a,b,c,count=0;printf(There are diffrent methods for XM to distribute books to 3 readers:n);for(a=1;a=5;a+) /*窮舉第一個人借5本書中的1本的全部情況*/for(b=1;b=5;b+) /*窮舉第二個人借5本書中的一本的全部情況*/for(c=1;a!=b&c=2)當J=1或J=N+1時：其值為1J!=1且J!=N+1時：其值為第N-1行的第J-1個值與第N-1行第J個值之和將這些特點提煉成數學公式可表示為：1 x=1或x=N+1c(x,y)= c(x-1,y-1)+c(x-1,y) 其它本程序應是根據以上遞歸的數學表達式編製的。*程序說明與註釋#includeint main()int i,j,n=13;printf(N=);while(n12)scanf(%d,&n); /*控制輸入正確的值以保證屏幕顯示的圖形正確*/for(i=0;i=n;i+) /*控制輸出N行*/for(j-0;j24-2*i;j+) printf( ); /*控制輸出第i行前面的空格*/for(j=1;ji+2;j+) printf(%4d,c(i,j); /*輸出第i行的第j個值*/printf(n);void int c(int x,int y) /*求楊輝三角形中第x行第y列的值*/int z;if(y=1)|(y=x+1) return 1; /*若為x行的第1或第x+1列，則輸出1*/z=c(x-1,y-1)+c(x-1,y); /*否則，其值為前一行中第y-1列與第y列值之和*/return z;*思考題自行設計一種實現楊輝三角形的方法10.數制轉換將任一整數轉換為二進制形式*問題分析與算法設計將十進制整數轉換為二進制的方法很多，這裡介紹的實現方法利用了C語言能夠對位進行操作的特點。對於C語言來說，一個整數在計算機內就是以二進制的形式存儲的，所以沒有必要再將一個整數經過一系列的運算轉換為二進制形式，只要將整數在內存中的二進製表示輸出即可。*程序說明與註釋#includevoid printb(int,int);int main()int x;printf(Input number:);scanf(%d,&x);printf(number of decimal form:%dn,x);printf( its binary form:);printb(x,sizeof(int)*8); /*x:整數 sizeof(int):int型在內存中所佔的字節數sizeof(int)*8:int型對應的位數*/putchar(n);void printb(int x,int n)if(n0)putchar(0+(unsigned)(x&(1(n-1); /*輸出第n位*/printb(x,n-1); /*歸調用，輸出x的後n-1位*/*運行結果輸入：8輸出：number of decimal form:8its bunary form:0000000000001000輸入：-8輸出：number of decimal form:-8its binary form:1111111111111000輸入：32767輸出：number of decimal form:32767its binary form:0111111111111111輸入：-32768輸出：number of decimal form:-32768its binary form:1000000000000000輸入：128輸出：number of decimal form:128its binary form:0000000010000000 *問題的進一步討論充分利用C語言可以對位進行操作的特點，可以編寫許多其它高級語言不便於編寫甚至根本無法編寫的程序。位操作是C語言的一大特點，在深入學習C語言的過程中應力求很好掌握。程序中使用的位運算方法不是最佳的，也可以不用遞歸操作，大家可以自行對程序進行優化。*思考題將任意正整數轉換為四進制或八進制數11.打魚還是曬網 中國有句俗語叫三天打魚兩天曬網。某人從1990年1月1日起開始三天打魚兩天曬網，問這個人在以後的某一天中是打魚還是曬網。*問題分析與算法設計根據題意可以將解題過程分為三步：1)計算從1990年1月1日開始至指定日期共有多少天；2)由於打魚和曬網的週期為5天，所以將計算出的天數用5去除；3)根據餘數判斷他是在打魚還是在曬網；若 餘數為1，2，3，則他是在打魚否則 是在曬網在這三步中，關鍵是第一步。求從1990年1月1日至指定日期有多少天，要判斷經歷年份中是否有閏年，二月為29天，平年為28天。閏年的方法可以用偽語句描述如下：如果 (年能被4除盡 且 不能被100除盡)或 能被400除盡)則 該年是閏年；否則 不是閏年。C語言中判斷能否整除可以使用求余運算(即求模)*程序說明與註釋#includeint days(struct date day);struct dateint year;int month;int day;int main()struct date today,term;int yearday,year,day;printf(Enter year/month/day:);scanf(%d%d%d,&today.year,&today.month,&today.day); /*輸入日期*/term.month=12; /*設置變量的初始值：月*/term.day=31; /*設置變量的初始值：日*/for(yearday=0,year=1990;year0&day4) printf(he was fishing at that day.n); /*打印結果*/else printf(He was sleeping at that day.n);int days(struct date day)static int day_tab213=0,31,28,31,30,31,30,31,31,30,31,30,31, /*平均每月的天數*/0,31,29,31,30,31,30,31,31,30,31,30,31,;int i,lp;lp=day.year%4=0&day.year%100!=0|day.year%400=0;/*判定year為閏年還是平年，lp=0為平年，非0為閏年*/for(i=1;iday.month;i+) /*計算本年中自1月1日起的天數*/day.day+=day_tablp;return day.day;*運行結果Enter year/month/day:1991 10 25He was fishing at day.Enter year/month/day:1992 10 25He was sleeping at day.Enter year/month/day:1993 10 25He was sleeping at day.*思考題請打印出任意年份的日曆12.抓交通肇事犯一輛卡車違反交通規則，撞人後逃跑。現場有三人目擊事件，但都沒有記住車號，只記下車號的一些特徵。甲說：牌照的前兩位數字是相同的；乙說：牌照的後兩位數字是相同的，但與前兩位不同； 丙是數學家，他說：四位的車號剛好是一個整數的平方。請根據以上線索求出車號。*問題分析與算法設計按照題目的要求造出一個前兩位數相同、後兩位數相同且相互間又不同的整數，然後判斷該整數是否是另一個整數的平方。*程序說明與註釋#include#includeint main()int i,j,k,c;for(i=1;i=9;i+) /*i:車號前二位的取值*/for(j=0;j=9;j+) /*j:車號後二位的取值*/if(i!=j) /*判斷二位數字是否相異*/k=i*1000+i*100+j*10+j; /*計算出可能的整數*/for(c=31;c*ck;c+); /*判斷該數是否為另一整數的平方*/if(c*c=k) printf(LorryNo. is %d.n,k); /*若是，打印結果*/*運行結果Lorry _No.is 774413.該存多少錢假設銀行一年整存零取的月息為0.63%。現在某人手中有一筆錢，他打算在今後的五年中的年底取出1000元，到第五年時剛好取完，請算出他存錢時應存入多少。*問題分析與算法設計分析存錢和取錢的過程，可以採用倒推的方法。若第五年年底連本帶息要取1000元，則要先求出第五年年初銀行存款的錢數：第五年初存款=1000/(1+12*0.0063)依次類推可以求出第四年、第三年的年初銀行存款的錢數：第四年年初存款=(第五年年初存款+1000)/(1+12*0.0063)第三年年初存款=(第四年年初存款+1000)/(1+12*0.0063)第二年年初存款=(第三年年初存款+1000)/(1+12*0.0063)第一年年初存款=(第二年年初存款+1000)/(1+12*0.0063)通過以上過程就可以很容易地求出第一年年初要存入多少錢。*程序說明與註釋#includeint main()int i;float total=0;for(i=0;i5;i+) /*i 為年數，取值為04年*/total=(total+1000)/(1+0.0063*12); /*累計算出年初存款數額，第五次的計算結果即為題解*/printf(He must save %.2f at first.n,total);*運行結果He must save 4039.44 at first 14.怎樣存錢利最大假設銀行整存整取存款不同期限的月息利率分別為：0.63% 期限=1年0.66% 期限=2年0.69% 期限=3年0.75% 期限=5年0.84% 期限=8年利息=本金*月息利率*12*存款年限。現在某人手中有2000元錢，請通過計算選擇一種存錢方案，使得錢存入銀行20年後得到的利息最多(假定銀行對超過存款期限的那一部分時間不付利息)。*問題分析與算法設計為了得到最多的利息，存入銀行的錢應在到期時馬上取出來，然後立刻將原來的本金和利息加起來再作為新的本金存入銀行，這樣不斷地滾動直到滿20年為止，由於存款的利率不同，所以不同的存款方法(年限)存20年得到的利息是不一樣的。分析題意，設2000元存20年，其中1年存i1次，2年存i2次，3年存i3次，5年存i5次，8年存i8次，則到期時存款人應得到的本利合計為：2000*(1+rate1)i1*(1+rate2)i2*(1+rate3)i3*(1+rate5)i5*(1+rate8)i8其中rateN為對應存款年限的利率。根據題意還可得到以下限制條件：0=i8=20=i5=(20-8*i8)/50=i3=(20-8*i8-5*i5)/30=i2=(20-8*i8-5*i5-3*i3)/20=i1=20-8*i8-5*i5-3*i3-2*i2可以用窮舉法窮舉所有的i8、i5、i3、i2和i1的組合，代入求本利的公式計算出最大值，就是最佳存款方案。*程序說明與註釋#include#includeint main()int i8,i5,i3,i2,i1,n8,n5,n3,n2,n1;float max=0,term;for(i8=0;i83;i8+) /*窮舉所有可能的存款方式*/for(i5=0;i5=(20-8*i8)/5;i5+)for(i3=0;i3=(20-8*i8-5*i5)/3;i3+)for(i2=0;i2max)max=term;n1=i1;n2=i2;n3=i3;n5=i5;n8=i8;printf(For maxinum profit,he should so save his money in a bank:n);printf( made fixed deposit for 8 year: %d timesn,n8);printf( made fixed deposit for 5 year: %d timesn,n5);printf( made fixed deposit for 3 year: %d timesn,n3);printf( made fixed deposit for 2 year: %d timesn,n2);printf( made fixed deposit for 1 year: %d timesn,n1);printf( Toal: %.2fn,max);/*輸出存款方式*/*運行結果For maxinum profit,he should so save his money in a bank:made fixed deposit for 8 year: 0timesmade fixed deposit for 5 year: 4timesmade fixed deposit for 3 year: 0timesmade fixed deposit for 2 year: 0timesmade fixed deposit for 1 year: 0timesTotal:8841.01可見最佳的存款方案為連續四次存5年期。*思考題某單位對職工出售住房，每套為2萬元。買房付款的方法是：一次交清，優惠20%從第一年開始，每年年初分期付款：5年交清，優惠50%；10年交清，優惠10%；20年交清，沒有優惠。現在有人手中正好有2萬元，若假定在今後20年中物價和銀行利率均保持不變，問他應當選擇哪種付款方式可以使應付的錢最少？15.捕魚和分魚A、B、C、D、E五個人在某天夜裡合夥去捕魚，到第二天凌晨時都疲憊不堪，於是各自找地方睡覺。日上三桿，A第一個醒來，他將魚分為五份，把多餘的一條魚扔掉，拿走自己的一份。B第二個醒來，也將魚分為五份，把多餘的一條魚扔掉，保持走自己的一份。C、D、E依次醒來，也按同樣的方法拿走魚。問他們合夥至少捕了多少條魚？*問題分析與算法設計根據題意，總計將所有的魚進行了五次平均分配，每次分配時的策略是相同的，即扔掉一條魚後剩下的魚正好分成五份，然後拿走自己的一份，餘下其它的四份。假定魚的總數為X，則X可以按照題目的要求進行五次分配：X-1後可被5整除，餘下的魚為4*(X-1)、5。若X滿足上述要求，則X就是題目的解。*程序說明與註釋#includeint main()int n,i,x,flag=1; /*flag：控制標記*/for(n=6;flag;n+) /*採用試探的方法。令試探值n逐步加大*/for(x=n,i=1&flag;i=5;i+)if(x-1)%5=0) x=4*(x-1)/5;else flag=0; /*若不能分配則置標記falg=0退出分配過程*/if(flag) break; /*若分配過程正常結束則找到結果退出試探的過程*/else flag=1; /*否則繼續試探下一個數*/printf(Total number of fish catched=%dn,n); /*輸出結果*/*運行結果Total number of fish catched = 3121*問題的進一步討論程序採用試探法，試探的初值為6，每次試探的步長為1。這是過分保守的做法。可以在進一步分析題目的基礎上修改此值，增大試探的步長值，以減少試探次數。*思考題請使用其它的方法求解本題。 16.出售金魚買賣提將養的一缸金魚分五次出售系統上一次賣出全部的一半加二分之一條；第二次賣出餘下的三分之一加三分之一條；第三次賣出餘下的四分之一加四分之一條；第四次賣出餘下的五分之一加五分之一條；最後賣出餘下的11條。問原來的魚缸中共有幾條金魚？*問題分析與算法設計題目中所有的魚是分五次出售的，每次賣出的策略相同；第j次賣剩下的(j+1)分之一再加1/(j+1)條。第五次將第四次餘下的11條全賣了。假定第j次魚的總數為X，則第j次留下：x-(x+1)/(j+1)當第四次出售完畢時，應該剩下11條。若X滿足上述要求，則X就是題目的解。應當注意的是：(x+1)/(j+1)應滿足整除條件。試探X的初值可以從23開始，試探的步長為2，因為X的值一定為奇數。*程序說明與註釋#includeint main()int i,j,n=0,x; /*n為標誌變量*/for(i=23;n=0;i+=2) /*控制試探的步長和過程*/for(j=1,x=i;j=11;j+) /*完成出售四次的操作*/if(x+1)%(j+1)=0) /*若滿足整除條件則進行實際的出售操作*/x-=(x+1)/(j+1);else x=0;break; /*否則停止計算過程*/if(j=5&x=11) /*若第四次餘下11條則滿足題意*/printf(There are %d fishes at first.n,i); /*輸出結果*/n=1; /*控制退出試探過程*/*運行結果There are 59 fishes at first.*思考題日本著名數學遊戲專家中村義作教授提出這樣一個問題：父親將2520個桔子分給六個兒子。分完後父親說：老大將分給你的桔子的1/8給老二；老二拿到後連同原先的桔子分1/7給老三；老三拿到後連同原先的桔子分1/6給老四；老四拿到後連同原先的桔子分1/5給老五；老五拿到後連同原先的桔子分1/4給老六；老六拿到後連同原先的桔子分1/3給老大。結果大家手中的桔子正好一樣多。問六兄弟原來手中各有多少桔子？17.平分七筐魚甲、乙、丙三位魚夫出海打魚，他們隨船帶了21只籮筐。當晚返航時，他們發現有七筐裝滿了魚，還有七筐裝了半筐魚，另外七筐則是空的，由於他們沒有秤，只好通過目測認為七個滿筐魚的重量是相等的，7個半筐魚的重量是相等的。在不將魚倒出來的前提下，怎樣將魚和筐平分為三份？*問題分析與算法設計根據題意可以知道：每個人應分得七個籮筐，其中有3.5筐魚。採用一個3*3的數組a來表示三個人分到的東西。其中每個人對應數組a的一行，數組的第0列放分到的魚的整筐數，數組的第1列放分到的半筐數，數組的第2列放分到的空筐數。由題目可以推出：。數組的每行或每列的元素之和都為7；。對數組的行來說，滿筐數加半筐數=3.5；。每個人所得的滿筐數不能超過3筐；。每個人都必須至少有1 個半筐，且半筐數一定為奇數對於找到的某種分魚方案，三個人誰拿哪一份都是相同的，為了避免出現重複的分配方案，可以規定：第二個人的滿筐數等於第一個人的滿筐數；第二個人的半筐數大於等於第一個人的半筐數。*程序說明與註釋#includeint a33,count;int main()int i,j,k,m,n,flag;printf(It exists possible distribtion plans:n);for(i=0;i3*/a00=i;for(j=i;j=7-i&j3*/a10=j;if(a20=7-j-a00)3)continue; /*第三個人滿筐數不能3*/if(a20=前一個人，以排除重複情況*/for(k=1;k=5;k+=2) /*試探半筐a01的值，半筐數為奇數*/a01=k;for(m=1;m7-k;m+=2) /*試探 半筐a11的值，半筐數為奇數*/a11=m;a21=7-k-m;for(flag=1,n=0;flag&n3;n+)/*判斷每個人分到的魚是 3.5筐，flag為滿足題意的標記變量*/if(an0+an17&an0*2+an1=7)an2=7-an0-an1; /*計算應得到的空筐數量*/else flag=0; /*不符合題意則置標記為0*/if(flag)printf(No.%d Full basket Semibasket Emptyn,+count);for(n=0;n3;n+)printf( fisher %c: %d %d %dn,A+n,an0,an1,an2);* 運行結果 It exists possible distribution plans:No.1 Full basket Semibasket Emptyfisher A: 1 5 1fisher B: 3 1 3fisher C: 3 1 3No.2 Full basket Semibasket Emptyfisher A: 2 3 2fisher B: 2 3 2fisher C: 3 1 3*思考題晏會上數學家出了一道難題：假定桌子上有三瓶啤酒，癬瓶子中的酒分給幾個人喝，但喝各瓶酒的人數是不一樣的。不過其中有一個人喝了每一瓶中的酒，且加起來剛好是一瓶，請問喝這三瓶酒的各有多少人？(答案：喝三瓶酒