某人有100元錢,買100隻雞。 公雞5元乙隻,母雞3元乙隻,小雞1元三隻。
問: 可以買公雞、母雞、小雞各多少只。
使用窮舉法,把每一種可能都試一遍,得到最後正確的結果。
若公雞為x只,母雞為y只,小雞為z只;
我們將得到公式: 5x+3y+z/3=100;並且
x+y+z=100;
小雞數除以3的餘數必須是0
money=
100score=
0for x in
range(1
,21):
#百錢最多能買20個公雞
for y in
range(34
):#百錢最多能買33個母雞
for z in
range
(301):
#百錢最多能買300個小雞
score=
5* x +
3* y + z /
3if score==money and x+y+z==
100:
print
('公雞是%s只,母雞是%s只,小雞是%s只'
百錢買百雞
這是個很簡單的邏輯,本來沒有什麼太多值得分享的。並且實現程式網上隨處可見,鄙人也並未提出更高深的意見。在閒暇看書時,對比了以下兩種實現。發現,其 實數學計算的不定性,可利用計算機的不斷重複 篩選 得到想要結果 如第一種實現 但是,顯而易見的是,第一種實現有個複雜度的問題。而第二種實現,是在數學計算推...
百錢買百雞
百錢買百雞。中國古代數學家張丘建在他的 算經 中提出了著名的 百錢買百雞 問題 雞翁一,值錢五 雞母一,值錢三 雞雛三,值錢一 百錢買百雞,翁 cock 母 hen 雛 chick 各幾何?include int main int cock,hen,chick printf cock t,hen t...
百錢買百雞
時間限制 1 sec 記憶體限制 128 mb 百錢買百雞問題 公雞五文錢乙隻,母雞三文錢乙隻,小雞三隻一文錢,用100文錢買100隻雞,公雞 母雞 小雞各買多少只?本程式要求解的問題是 給定乙個正整數n,用n文錢買n隻雞,問公雞 母雞 小雞各買多少只?輸入乙個正整數n n 100 如果有解,種組合...