python解百錢買百雞 C語言解決百錢買百雞問題

2021-10-12 11:30:53 字數 950 閱讀 7615

我國古代數學家張丘建在《算經》一書中曾提出過著名的「百錢買百雞」問題,該問題敘述如下:雞翁一,值錢五;雞母一,值錢三;雞雛三,值錢一;百錢買百雞,則翁、母、雛各幾何?

翻譯過來,意思是公雞乙個五塊錢,母雞乙個三塊錢,小雞三個一塊錢,現在要用一百塊錢買一百隻雞,問公雞、母雞、小雞各多少只?

題目分析

如果用數學的方法解決百錢買百雞問題,可將該問題抽象成方程式組。設公雞x只,母雞y只,小雞z只,得到以下方程式組:

a:5x+3y+1/3z = 100

b:x+y+z = 100

c:0 <= x <= 100

d:0 <= y <= 100

e:0 <= z <= 100

如果用解方程的方式解這道題需要進行多次猜解,計算機的乙個優勢就是計算速度特別暴力並且無怨無悔,所以我們可以欺負她、蹂躪她!因此我們用窮舉法的方式來解題,需要101^3次猜解,但對於計算機來說,小case!

**清單:

#include

int main()

int i, j, k;

printf("百元買百雞的問題所有可能的解如下:\n");

for( i=0; i <= 100; i++ )

for( j=0; j <= 100; j++ )

for( k=0; k <= 100; k++ )

if( 5*i+3*j+k/3==100 && k%3==0 && i+j+k==100 )

printf("公雞 %2d 只,母雞 %2d 只,小雞 %2d 只\n", i, j, k);

return 0;

執行結果:

百元買百雞的問題所有可能的解如下:

公雞 0 只,母雞 25 只,小雞 75 只

公雞 4 只,母雞 18 只,小雞 78 只

公雞 8 只,母雞 11 只,小雞 81 只

公雞 12 只,母雞 4 只,小雞 84 只

Python 百錢買百雞

某人有100元錢,買100隻雞。公雞5元乙隻,母雞3元乙隻,小雞1元三隻。問 可以買公雞 母雞 小雞各多少只。使用窮舉法,把每一種可能都試一遍,得到最後正確的結果。若公雞為x只,母雞為y只,小雞為z只 我們將得到公式 5x 3y z 3 100 並且 x y z 100 小雞數除以3的餘數必須是0 ...

3 C語言百錢買百雞(百錢百雞,百雞問題)

中國古代數學家張丘建在他的 算經 中提出了乙個著名的 百錢買百雞問題 雞翁一,值錢五,雞母一,值錢三,雞雛三,值錢一,百錢買百雞,問翁 母 雛各幾何?1 使用 for 語句對 3 種雞的數嫌在事先確定好的範圍內進行窮舉並判斷,對滿足條件的 3 種雞的數量按指定格式輸出,否則進行下次迴圈。2 程式 如...

百錢買百雞

這是個很簡單的邏輯,本來沒有什麼太多值得分享的。並且實現程式網上隨處可見,鄙人也並未提出更高深的意見。在閒暇看書時,對比了以下兩種實現。發現,其 實數學計算的不定性,可利用計算機的不斷重複 篩選 得到想要結果 如第一種實現 但是,顯而易見的是,第一種實現有個複雜度的問題。而第二種實現,是在數學計算推...