問題百錢買百雞的隨手筆記

2021-10-24 15:26:00 字數 682 閱讀 2936

問題:編寫程式,計算百錢買百雞問題。假設公雞5元乙隻,母雞3元乙隻,小雞1元三隻,現在有100塊錢,想買100隻雞,問有多少種買法。

這是我初學python遇到的第乙個實際程式設計題,希望記錄一下我的解題方法。

這是我的最初思路

起初希望通過對三種雞數量的遍歷,並在迴圈過程中加入對百錢和百雞的判斷條件來計算買法,不過在朋友的幫助下發現問題,對於小雞的數量z 並不能確定z是3的倍數,所以由此可知此演算法會多算一些情況。

這是修改後的**

通過加入對z是否為3的倍數的判斷條件,可減少此前多算的買法。

然後是第二種想法,根據**可知公雞和母雞的數量可以確定

x<=20

y<34

所以在迴圈可以將次數改進至下圖情況

最後是對兩種方法運算時間長短的對比。

通過結果可知第二種方法比第一種方法能夠運算快一些,所以選擇第二種方法。

第一次寫部落格,有錯誤希望指正。

百錢買百雞問題

算經中有這麼一道題,題目很簡單 公雞5文錢乙隻,母雞3文錢乙隻,小雞3只一文錢,用100文錢買一百隻雞,其中公雞,母雞,小雞都必須要有,問公雞,母雞,小雞要買多少只剛好湊足100文錢?從數學的角度看這是一道很基礎的三元一次方程,現在我們用程式來解決這個問題,最容易想的的方法就是使用列舉法,把每一種可...

百錢買百雞問題

題目 西元前五世紀,我國古代數學家張丘建在 算經 一書中提出了 百雞問題 雞翁一值錢五,雞母一值錢三,雞雛三值錢一。百錢買百雞,問雞翁 雞母 雞雛各幾何?題解 設能買雞翁,雞母,雞雛各x,y,z只,根據題意可得 x y z 100 5x 3y z 3 100 化簡可得 x y z 100 15x 9...

百錢買百雞問題

百錢買百雞,100塊要買100隻雞,公雞5塊 母雞3塊 小雞1塊3個,100塊花完 買了100個雞 求有幾種買法,分別買了多少只 公雞母雞小雞 方法一 package com.summer 0416.cn author summer 百錢買百雞,100塊要買100隻雞,公雞5塊 母雞3塊 小雞1塊3...