【文章內(nèi)容簡(jiǎn)介】 for 2 year: %d times\n,n2)。printf( made fixed deposit for 1 year: %d times\n,n1)。printf( Toal: %.2f\n,max)。/*輸出存款方式*/}*運(yùn)行結(jié)果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:可見(jiàn)最佳的存款方案為連續(xù)四次存5年期。*思考題某單位對(duì)職工出售住房，每套為2萬(wàn)元。買房付款的方法是：一次交清，優(yōu)惠20%從第一年開(kāi)始，每年年初分期付款：5年交清，優(yōu)惠50%；10年交清，優(yōu)惠10%；20年交清，沒(méi)有優(yōu)惠?，F(xiàn)在有人手中正好有2萬(wàn)元，若假定在今后20年中物價(jià)和銀行利率均保持不變，問(wèn)他應(yīng)當(dāng)選擇哪種付款方式可以使應(yīng)付的錢最少？A、B、C、D、E五個(gè)人在某天夜里合伙去捕魚，到第二天凌晨時(shí)都疲憊不堪，于是各自找地方睡覺(jué)。日上三桿，A第一個(gè)醒來(lái)，他將魚分為五份，把多余的一條魚扔掉，拿走自己的一份。B第二個(gè)醒來(lái)，也將魚分為五份，把多余的一條魚扔掉，保持走自己的一份。C、D、E依次醒來(lái)，也按同樣的方法拿走魚。問(wèn)他們合伙至少捕了多少條魚？*問(wèn)題分析與算法設(shè)計(jì)根據(jù)題意，總計(jì)將所有的魚進(jìn)行了五次平均分配，每次分配時(shí)的策略是相同的，即扔掉一條魚后剩下的魚正好分成五份，然后拿走自己的一份，余下其它的四份。假定魚的總數(shù)為X，則X可以按照題目的要求進(jìn)行五次分配：X1后可被5整除，余下的魚為4*(X1)、5。若X滿足上述要求，則X就是題目的解。*程序說(shuō)明與注釋includeint main(){int n,i,x,flag=1。 /*flag：控制標(biāo)記*/for(n=6。flag。n++) /*采用試探的方法。令試探值n逐步加大*/{for(x=n,i=1amp。amp。flag。i=5。i++)if((x1)%5==0) x=4*(x1)/5。else flag=0。 /*若不能分配則置標(biāo)記falg=0退出分配過(guò)程*/if(flag) break。 /*若分配過(guò)程正常結(jié)束則找到結(jié)果退出試探的過(guò)程*/else flag=1。 /*否則繼續(xù)試探下一個(gè)數(shù)*/}printf(Total number of fish catched=%d\n,n)。 /*輸出結(jié)果*/}*運(yùn)行結(jié)果Total number of fish catched = 3121*問(wèn)題的進(jìn)一步討論程序采用試探法，試探的初值為6，每次試探的步長(zhǎng)為1。這是過(guò)分保守的做法?？梢栽谶M(jìn)一步分析題目的基礎(chǔ)上修改此值，增大試探的步長(zhǎng)值，以減少試探次數(shù)。*思考題請(qǐng)使用其它的方法求解本題。 買賣提將養(yǎng)的一缸金魚分五次出售系統(tǒng)上一次賣出全部的一半加二分之一條；第二次賣出余下的三分之一加三分之一條；第三次賣出余下的四分之一加四分之一條；第四次賣出余下的五分之一加五分之一條；最后賣出余下的11條。問(wèn)原來(lái)的魚缸中共有幾條金魚？*問(wèn)題分析與算法設(shè)計(jì)題目中所有的魚是分五次出售的，每次賣出的策略相同；第j次賣剩下的(j+1)分之一再加1/(j+1)條。第五次將第四次余下的11條全賣了。假定第j次魚的總數(shù)為X，則第j次留下：x(x+1)/(j+1)當(dāng)?shù)谒拇纬鍪弁戤厱r(shí)，應(yīng)該剩下11條。若X滿足上述要求，則X就是題目的解。應(yīng)當(dāng)注意的是：(x+1)/(j+1)應(yīng)滿足整除條件。試探X的初值可以從23開(kāi)始，試探的步長(zhǎng)為2，因?yàn)閄的值一定為奇數(shù)。*程序說(shuō)明與注釋includeint main(){int i,j,n=0,x。 /*n為標(biāo)志變量*/for(i=23。n==0。i+=2) /*控制試探的步長(zhǎng)和過(guò)程*/{for(j=1,x=i。j=4amp。amp。x=11。j++) /*完成出售四次的操作*/if((x+1)%(j+1)==0) /*若滿足整除條件則進(jìn)行實(shí)際的出售操作*/x=(x+1)/(j+1)。else {x=0。break。} /*否則停止計(jì)算過(guò)程*/if(j==5amp。amp。x==11) /*若第四次余下11條則滿足題意*/{printf(There are %d fishes at first.\n,i)。 /*輸出結(jié)果*/n=1。 /*控制退出試探過(guò)程*/}}}*運(yùn)行結(jié)果There are 59 fishes at first.*思考題日本著名數(shù)學(xué)游戲?qū)＜抑写辶x作教授提出這樣一個(gè)問(wèn)題：父親將2520個(gè)桔子分給六個(gè)兒子。分完后父親說(shuō)：“老大將分給你的桔子的1/8給老二；老二拿到后連同原先的桔子分1/7給老三；老三拿到后連同原先的桔子分1/6給老四；老四拿到后連同原先的桔子分1/5給老五；老五拿到后連同原先的桔子分1/4給老六；老六拿到后連同原先的桔子分1/3給老大”。結(jié)果大家手中的桔子正好一樣多。問(wèn)六兄弟原來(lái)手中各有多少桔子？甲、乙、丙三位魚夫出海打魚，他們隨船帶了21只籮筐。當(dāng)晚返航時(shí)，他們發(fā)現(xiàn)有七筐裝滿了魚，還有七筐裝了半筐魚，另外七筐則是空的，由于他們沒(méi)有秤，只好通過(guò)目測(cè)認(rèn)為七個(gè)滿筐魚的重量是相等的，7個(gè)半筐魚的重量是相等的。在不將魚倒出來(lái)的前提下，怎樣將魚和筐平分為三份？*問(wèn)題分析與算法設(shè)計(jì)根據(jù)題意可以知道：每個(gè)人應(yīng)分得七個(gè)籮筐。采用一個(gè)3*3的數(shù)組a來(lái)表示三個(gè)人分到的東西。其中每個(gè)人對(duì)應(yīng)數(shù)組a的一行，數(shù)組的第0列放分到的魚的整筐數(shù)，數(shù)組的第1列放分到的半筐數(shù)，數(shù)組的第2列放分到的空筐數(shù)。由題目可以推出：。數(shù)組的每行或每列的元素之和都為7；。對(duì)數(shù)組的行來(lái)說(shuō)，滿筐數(shù)加半筐數(shù)=；。每個(gè)人所得的滿筐數(shù)不能超過(guò)3筐；。每個(gè)人都必須至少有1 個(gè)半筐，且半筐數(shù)一定為奇數(shù)對(duì)于找到的某種分魚方案，三個(gè)人誰(shuí)拿哪一份都是相同的，為了避免出現(xiàn)重復(fù)的分配方案，可以規(guī)定：第二個(gè)人的滿筐數(shù)等于第一個(gè)人的滿筐數(shù)；第二個(gè)人的半筐數(shù)大于等于第一個(gè)人的半筐數(shù)。*程序說(shuō)明與注釋includeint a[3][3],count。int main(){int i,j,k,m,n,flag。printf(It exists possible distribtion plans:\n)。for(i=0。i=3。i++) /*試探第一個(gè)人滿筐a[0][0]的值，滿筐數(shù)不能3*/{a[0][0]=i。for(j=i。j=7iamp。amp。j=3。j++) /*試探第二個(gè)人滿筐a[1][0]的值，滿筐數(shù)不能3*/{a[1][0]=j。if((a[2][0]=7ja[0][0])3)continue。 /*第三個(gè)人滿筐數(shù)不能3*/if(a[2][0]a[1][0])break。 /*要求后一個(gè)人分的滿筐數(shù)=前一個(gè)人，以排除重復(fù)情況*/for(k=1。k=5。k+=2) /*試探半筐a[0][1]的值，半筐數(shù)為奇數(shù)*/{a[0][1]=k。for(m=1。m7k。m+=2) /*試探 半筐a[1][1]的值，半筐數(shù)為奇數(shù)*/{a[1][1]=m。a[2][1]=7km。for(flag=1,n=0。flagamp。amp。n3。n++)/*判斷每個(gè)人分到的魚是 ，flag為滿足題意的標(biāo)記變量*/if(a[n][0]+a[n][1]7amp。amp。a[n][0]*2+a[n][1]==7)a[n][2]=7a[n][0]a[n][1]。 /*計(jì)算應(yīng)得到的空筐數(shù)量*/else flag=0。 /*不符合題意則置標(biāo)記為0*/if(flag){printf(No.%d Full basket Semi–basket Empty\n,++count)。for(n=0。n3。n++)printf( fisher %c: %d %d %d\n,39。A39。+n,a[n][0],a[n][1],a[n][2])。}}}}}}* 運(yùn)行結(jié)果 It exists possible distribution plans: Full basket Semi–basket Emptyfisher A: 1 5 1fisher B: 3 1 3fisher C: 3 1 3 Full basket Semi–basket Emptyfisher A: 2 3 2fisher B: 2 3 2fisher C: 3 1 3*思考題晏會(huì)上數(shù)學(xué)家出了一道難題：假定桌子上有三瓶啤酒，癬瓶子中的酒分給幾個(gè)人喝，但喝各瓶酒的人數(shù)是不一樣的。不過(guò)其中有一個(gè)人喝了每一瓶中的酒，且加起來(lái)剛好是一瓶，請(qǐng)問(wèn)喝這三瓶酒的各有多少人？(答案：喝三瓶酒的人數(shù)分別是2人、3人和6人) 個(gè)位數(shù)為6且能被3整除的五位數(shù)共有多少？*題目分析與算法設(shè)計(jì)根據(jù)題意可知，滿足條件的五位數(shù)的選擇范圍是100010016。99996?？稍O(shè)基礎(chǔ)數(shù)i=1000，通過(guò)計(jì)算i*10+6即可得到欲選的數(shù)(i的變化范圍是1000~999)，再判斷該數(shù)能否被3整除。*程序說(shuō)明與注釋includeint main(){long int i。int count=0。 /*count:統(tǒng)計(jì)滿足條件的五位數(shù)的個(gè)數(shù)*/for(i=1000。i9999。i++)if(!((i*10+6)%3)) /*判斷所選的數(shù)能否被3整除*/count++。 /*若滿足條件則計(jì)數(shù)*/printf(count=%d\n,count)。}*運(yùn)行結(jié)果count=2999*思考題求100到1000之間有多少個(gè)其數(shù)字之和為5的整數(shù)。(答案：104，113，122，131，140，203，212，221，230，302，311，320，401，410，500) 一個(gè)自然數(shù)被8除余1，所得的商被8除也余1，再將第二次的商被8除后余7，最后得到一個(gè)商為a。又知這個(gè)自然數(shù)被17除余4，所得的商被17除余15，最后得到一個(gè)商是a的2倍。求這個(gè)自然數(shù)。*問(wèn)題分析與算法設(shè)計(jì)根據(jù)題意，可設(shè)最后的商為i(i從0開(kāi)始取值)，用逆推法可以列出關(guān)系式：(((i*8+7)*8)+1)*8+1=((2*i*17)+15)*18+4再用試探法求出商i的值。*程序說(shuō)明與注釋includeint main(){int i。for(i=0。i++) /*試探商的值*/if(((i*8+7)*8+1)*8+1==(34*i+15)*17+4){ /*逆推判斷所取得的當(dāng)前i值是否滿足關(guān)系式*//*若滿足則輸出結(jié)果*/printf(The required number is: %d\n,(34*i+15)*17+4)。break。 /*退出循環(huán)*/}}*運(yùn)行結(jié)果The required number is:1993 一個(gè)自然數(shù)的七進(jìn)制表達(dá)式是一個(gè)三位數(shù)，而這個(gè)自然數(shù)的九進(jìn)制表示也是一個(gè)三位數(shù)，且這兩個(gè)三位數(shù)的數(shù)碼正好相反，求這個(gè)三位數(shù)。*問(wèn)題分析與算法設(shè)計(jì)根據(jù)題意可知，七進(jìn)制和九進(jìn)制表示的這全自然數(shù)的每一位一定小于7，可設(shè)其七進(jìn)制數(shù)形式為kji(i、j、k的取值分別為1~6)，然后設(shè)其九進(jìn)制表示形式為ijk。*程序說(shuō)明與注釋includeint main(){int i,j,k。for(i=1。i7。i++)for(j=0。j7。j++)for(k=1。k7。k++)if(i*9*9+j*9+k==i+j*7+k*7*7){printf(The special number with 3 digits is:)。printf(%d%d%d(7)=%d%d%d(9)=%d(10)\n,k,j,i,i,j,k,i*9*9+j*9+k)。}}*運(yùn)行結(jié)果The special number with 3 digits is:503(7)=305(9)=248(10)C/C++語(yǔ)言經(jīng)典、實(shí)用、趣味程序設(shè)計(jì)編程百例精解（3） 設(shè)N是一個(gè)四位數(shù)，它的9倍恰好是其反序數(shù)，求N。反序數(shù)就是將整數(shù)的數(shù)字倒過(guò)來(lái)形成的整數(shù)。例如：1234的反序數(shù)是4321。*問(wèn)題分析與算法設(shè)計(jì)可設(shè)整數(shù)N的千、百、十、個(gè)位為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。*程序說(shuō)明與注釋includeint main(){int i。for(i=1002。i1111。i++) /*窮舉四位數(shù)可能的值*/if(i%10*1000+i/10%10*100+i/100%10*10+i/1000==i*9)/*判斷反序數(shù)是否是原整數(shù)的9倍*/printf(The number satisfied stats condition is: %d\n,i)。/*若是則輸出*/}*運(yùn)行結(jié)果The number satisfied states condition is:1089 一輛以固定速度行駛的汽車，司機(jī)在上午10點(diǎn)看到里程表上的讀數(shù)是一個(gè)對(duì)稱數(shù)(即這個(gè)數(shù)從左向右讀和從右向左讀是完全一樣的)，為95859。兩小時(shí)后里程表上出現(xiàn)了一個(gè)新的對(duì)稱數(shù)。問(wèn)該車的速度是多少？新的對(duì)