百元買雞基礎演算法題

2021-08-20 14:12:17 字數 834 閱讀 9102

已知 公雞5元乙隻、母雞3元乙隻、小雞一元3只

假設現有100元要剛剛好買100隻雞,公雞、母雞、小雞各多少只

從數學求解

設公雞、母雞、小雞為 x、y、z

以及 x+y+z = 100;

5x+3y+z/3 = 100;

兩個條件是解不了 這個三元方程的

只能用程式來解 列舉

由於沒有小數 所以公雞最大為 100-3-1/5 去餘數為 19

母雞最大 為 100-5-1/3 為32

小雞 1元三隻 不存在小數 所以 多少都合適

`

<?php

function main() }}

}main();

?>

`

def main():

for x in range(1,19):

for y in range(1,32):

z = 100 - x - y

num = x * 5 + y * 3 + z/3

if(num == 100):

print("公雞:%d\n母雞:%d\n小雞:%d\n"%(x,y,z))

main()

公雞:4

母雞:18

小雞:78

公雞:8

母雞:11

小雞:81

公雞:12

母雞:4

小雞:84

面對多元問題的在已知條件不能解決的情況下的解題思路

基礎演算法題 百元買百雞

題目 公雞5文錢乙隻,母雞3文錢乙隻,小雞3只一文錢,用100文錢買一百隻雞,其中公雞,母雞,小雞都必須要有,問公雞,母雞,小雞要買多少只剛好湊足100文錢。首先來分析一下 設公雞為x只,母雞為y只,小雞為z只,可的 x y z 100 5x 3y z 3 100 由於每種雞最少1只,所以公雞最多能...

c語言 百元買百雞

問題 中國古代數學家張丘建在他的 算經 中提出了著名的 百錢買百雞問題 雞翁一,值錢五,雞母一,值錢三,雞雛三,值錢一,百錢買百雞,問翁 母 雛各幾何?思路先行 第一步 我們首先定義三個變數,即公雞 cock,母雞 hen,小雞 chick。通讀題意,我們可以得知 所謂的 百錢 就是代表 cock ...

72 百元買百雞問題

題目描述 西元前五世紀,我國古代數學家張丘建在 算經 一書中提出了 百雞問題 雞翁一值錢五,雞母一值錢三,雞雛三值錢一。百錢買百雞,問雞翁 雞母 雞雛各幾何?詳細描述 介面說明 原型 int getresult vector list 輸入引數 無輸出引數 指標指向的記憶體區域保證有效 list 雞...