c語言程序設(shè)計(jì)五猴分桃問題實(shí)驗(yàn)報(bào)告.doc

課程設(shè)計(jì)報(bào)告學(xué)院、系：吉林大學(xué)珠海學(xué)院計(jì)算機(jī)科學(xué)與技術(shù)系專業(yè)名稱：軟件工程課程設(shè)計(jì)科目C語言程序課程設(shè)計(jì)所在班級(jí)：10班學(xué)生學(xué)號(hào)：04121010學(xué)生姓名：趙學(xué)文指導(dǎo)教師：郭曉燕完成時(shí)間：2013年3月-5月五猴分桃問題一、設(shè)計(jì)任務(wù)與目標(biāo)關(guān)于五猴分桃問題，已經(jīng)有很多人思考和嘗試建立了一些程序解決。五猴分桃，五只猴子合作摘了很多桃子，感到累了，決定先去睡覺，醒后再分。不知過了多久，第一只猴子醒了，看見其它猴子都沒有醒，就把所有桃子分為五堆，發(fā)現(xiàn)多一個(gè)，就吃了一個(gè)，拿走一堆，把剩下的又堆在一起走了。第2只猴子醒來，以為自己是第一個(gè)，也是把桃子分為五堆，也是多一個(gè)，就吃了一個(gè)，拿走一堆，剩下的又堆在一起走了。第3，4，5只猴子都是這樣歸根究底是一個(gè)數(shù)學(xué)上的問題，但在程序員眼中，解決一個(gè)問題，不僅要得出答案，還要以最簡便的方法，在最短的時(shí)間內(nèi)得出答案。所以，即使這是一個(gè)耳熟能詳?shù)膯栴}，不同程序員眼里，也有不同的方法。在復(fù)雜之中提取捷徑便是我的目的，完成這個(gè)設(shè)計(jì)，能提高自我能動(dòng)性，并聯(lián)系數(shù)學(xué)實(shí)際。我希望通過這次設(shè)計(jì)，增強(qiáng)自我獨(dú)立能力，并進(jìn)一步激發(fā)我對(duì)編程這一方面的興趣。二、方案設(shè)計(jì)與論證對(duì)于這一個(gè)問題，難就難在每次分時(shí)都多出1個(gè)桃子。這又關(guān)系到數(shù)學(xué)問題，每次少1個(gè)，數(shù)據(jù)不確定，如果從大方面去考慮的話，計(jì)算過程確實(shí)比較復(fù)雜。既然如此，何不從另一個(gè)角度入手？我們沒必要先去猜這堆桃子到底總共有多少個(gè)，大概范圍為多少。實(shí)際上可以理解桃子里少了4個(gè)；于是，我們可借給它們4個(gè)再分。為什么？因?yàn)楸M管多了四個(gè)，但每個(gè)猴子分得的桃子不會(huì)多，也不會(huì)少，且每次都可以被5整除。怎樣借？方法其實(shí)很簡單，就是數(shù)學(xué)的假設(shè)問題。我們不妨先設(shè)借到4個(gè)桃子后的總數(shù)為X，原來桃子的總數(shù)為Y。則有Y=X-4。第一只猴子分完后的總數(shù)為：A=X/5*4；第二只猴子分完后的總數(shù)為：B=A/5*4=X/25*16；第三只猴子分完后的總數(shù)為：C=B/5*4=X/125*64；第四只猴子分完后的總數(shù)為：D=C/5*4=X/625*256；第五只猴子分完后的總數(shù)為：E=D/5*4=X/3125*1024；事實(shí)上每次分前，猴子的數(shù)量都不變。分后，桃子的堆數(shù)也不變。于是，各猴子分桃便有上式這樣的一種關(guān)系。通過分析，很明顯，借到4個(gè)桃子后，每次分完時(shí)總數(shù)都是整數(shù)。X從第五只猴子分完后至少能被3125整除，所以X至少為3125。猴子至少摘了桃子Y=3125-4=3121；第一只猴子至少分得：3125/5=625；第二只猴子至少分得：2500/5=500；第三只猴子至少分得：2000/5=400；第四只猴子至少分得：1600/5=320；第五只猴子至少分得：1280/5=256；所以最后還剩桃子為1280-256-4=1020個(gè)桃子。整個(gè)過程看似繁瑣復(fù)雜，但事實(shí)上在添加法后，程序變得更加簡明易懂。三、程序框圖或流程圖，程序清單與調(diào)用關(guān)系圖1Main函數(shù)：程序的主函數(shù)定義整型變量i,x,y,num1,num2,num3,num4,num5,zi代表程序循環(huán)的次數(shù)x代表加上5個(gè)桃子后摘下桃子的總數(shù)y代表摘下桃子的總數(shù)num1,num2,num3,num4,num5分別代表連續(xù)五個(gè)猴子分到的桃子數(shù)z代表最后一只猴子拿走桃子后剩下的數(shù)量四、全部源程序清單#includevoidmain()/*主函數(shù)*/{inti,x,y;intnum1,num2,num3,num4,num5,z;for(i=1;ivoidjisuan(floata,floatb,floatc,floatd)//進(jìn)行運(yùn)算符和括號(hào)的排列及計(jì)算{if(a+b+c+d==24){printf(“%1.0f+%1.0f+%1.0f+%1.0f=24\n“,a,b,c,d);}if(a+b+c-d==24){printf(“%1.0f+%1.0f+%1.0f-%1.0f=24\n“,a,b,c,d);}if(a+b+c*d==24){printf(“%1.0f+%1.0f+%1.0f*%1.0f=24\n“,a,b,c,d);}if(a+(b+c)*d==24){printf(“%1.0f+(%1.0f+%1.0f)*%1.0f=24\n“,a,b,c,d);}if((a+b+c)*d==24){printf(“(%1.0f+%1.0f+%1.0f)*%1.0f=24\n“,a,b,c,d);}if(a+b+c/d==24){printf(“%1.0f+%1.0f+%1.0f/%1.0f=24\n“,a,b,c,d);}if(a+(b+c)/d==24){printf(“%1.0f+(%1.0f+%1.0f)/%1.0f=24\n“,a,b,c,d);}if((a+b+c)/d==24){printf(“(%1.0f+%1.0f+%1.0f)/%1.0f=24\n“,a,b,c,d);}if(a+b-c+d==24){printf(“%1.0f+%1.0f-%1.0f+%1.0f=24\n“,a,b,c,d);}if(a+b-c-d==24){printf(“%1.0f+%1.0f-%1.0f-%1.0f=24\n“,a,b,c,d);}if(a+b-c*d==24){printf(“%1.0f+%1.0f-%1.0f*%1.0f=24\n“,a,b,c,d);}if(a+(b-c)*d==24){printf(“%1.0f+(%1.0f-%1.0f)*%1.0f=24\n“,a,b,c,d);}if((a+b-c)*d==24){printf(“(%1.0f+%1.0f-%1.0f)*%1.0f=24\n“,a,b,c,d);}if(a+b-c/d==24){printf(“%1.0f+%1.0f-%1.0f/%1.0f=24\n“,a,b,c,d);}if(a+(b-c)/d==24){printf(“%1.0f+(%1.0f-%1.0f)/%1.0f=24\n“,a,b,c,d);}if((a+b-c)/d==24){printf(“(%1.0f+%1.0f-%1.0f)/%1.0f=24\n“,a,b,c,d);}if(a+b*c+d==24){printf(“%1.0f+%1.0f*%1.0f+%1.0f=24\n“,a,b,c,d);}if((a+b)*c+d==24){printf(“(%1.0f+%1.0f)*%1.0f+%1.0f=24\n“,a,b,c,d);}if(a+b*(c+d)==24){printf(“%1.0f+%1.0f*(%1.0f+%1.0f)=24\n“,a,b,c,d);}if((a+b)*(c+d)==24){printf(“(%1.0f+%1.0f)*(%1.0f+%1.0f)=24\n“,a,b,c,d);}if(a+b*c-d==24){printf(“%1.0f+%1.0f*%1.0f-%1.0f=24\n“,a,b,c,d);}if((a+b)*c-d==24){printf(“(%1.0f+%1.0f)*%1.0f-%1.0f=24\n“,a,b,c,d);}if(a+b*(c-d)==24){printf(“%1.

總結(jié)

以上是生活随笔為你收集整理的五猴分桃c语言课程设计,c语言程序设计五猴分桃问题实验报告.doc的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。