例9-8百錢買百雞問題_第1頁
例9-8百錢買百雞問題_第2頁
例9-8百錢買百雞問題_第3頁
全文預(yù)覽已結(jié)束

下載本文檔

版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請進(jìn)行舉報或認(rèn)領(lǐng)

文檔簡介

1、例9-8百錢買百雞問題百個銅錢買了一百只雞，其中公雞一只5錢、母雞一只3錢，小雞一錢3只，問一百只雞中公雞、母雞、小雞各多少）。這是一個古典數(shù)學(xué)問題，設(shè)一百只雞中公雞、母雞、小雞分別為x, y, z,問題化為三 元一次方程組：5x+3y+z/3 = 100（百錢）x+y + Z = 100（百雞）這里x, y,z為正整數(shù)，且z是3的倍數(shù)；由于雞和錢的總數(shù)都是100,可以確定x, y, z 的取值范圍：1）x的取值范圍為1202）y的取值范圍為1333）z的取值范圍為399,步長為3對于這個問題我們可以用窮舉的方法，遍歷x, y, z的所有可能組合,最后得到問題的解。數(shù)據(jù)要求問題中的常量：無問題

2、的輸入：無問題的輸出：int x, y, z /*公雞、母雞、小雞的只數(shù)*/初始算法1. 初始化為1;2. 計算x循環(huán)，找到公雞的只數(shù)；3. 計算y循環(huán)，找到母雞的只數(shù)；4. 計算z循環(huán)，找到小雞的只數(shù)；5. 結(jié)束，程序輸出結(jié)果后退出。算法細(xì)化算法的步驟1實際上是分散在程序之中的，由于用的是for循環(huán)，很方便的初始條件放 到了表達(dá)式之中了。步驟2和3是按照步長1去尋找公雞和母雞的個數(shù)。步驟4的細(xì)化4. 1 z = l4. 2是否滿足百錢，百雞4. 2. 1滿足，輸出最終百錢買到的百雞的結(jié)果4. 2. 2不滿足，不做處理4. 3變量增加，這里注意步長為3流程圖開始圖5-8程序執(zhí)行流程圖程序代碼如

3、下存include "stdio.h”mauiQint xyz;fbr(x=l ;x<=20;x+)for(y= 1 ;y<=3 3 ;y+)fbi(z=3;z<=99;z+=3)if(5 *x+3 *y+z/3=100)&&(x+y+z=100)/* 是否滿足百錢和百雞的條件 */ prmtf(ncock=%djien=%d,cliicken=%dii,x,y,z);分析程序運行結(jié)果如下：cock=4jien=8.cliicken=78cock=8,hen=ll ,cliicken=81cock= 12Jien=4,chicken=84對于這個問題實際上可以不用三重循壞，而是用二重循環(huán)，因為公雞和母雞數(shù)確定后, 小雞數(shù)就定了，即

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽，若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間，僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請與我們聯(lián)系，我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論