問題百錢買百雞的隨手筆記
阿新 • • 發佈:2020-10-11
問題:編寫程式,計算百錢買百雞問題。假設公雞5元一隻,母雞3元一隻,小雞1元三隻,現在有100塊錢,想買100只雞,問有多少種買法。
這是我初學python遇到的第一個實際程式設計題,希望記錄一下我的解題方法。
這是我的最初思路
起初希望通過對三種雞數量的遍歷,並在迴圈過程中加入對百錢和百雞的判斷條件來計算買法,不過在朋友的幫助下發現問題,對於小雞的數量z 並不能確定z是3的倍數,所以由此可知此演算法會多算一些情況。
這是修改後的程式碼
通過加入對z是否為3的倍數的判斷條件,可減少此前多算的買法。
然後是第二種想法,根據價格可知公雞和母雞的數量可以確定
x<=20
y<34
所以在迴圈可以將次數改進至下圖情況
最後是對兩種方法運算時間長短的對比。
通過結果可知第二種方法比第一種方法能夠運算快一些,所以選擇第二種方法。
第一次寫部落格,有錯誤希望指正。