演算法 百錢百雞 Go實現

2021-10-07 00:20:56 字數 788 閱讀 2377

公雞 5錢/只 母雞3錢/只 小雞1錢/3只 需要用一百錢買一百雞

先用個最粗暴的方式完成題目,之後進行優化,我用count變數來計算迴圈次數

實現

func

main1()

}}} fmt.

println

("次數"

,count)

}

結果

我們可以看到小雞每次都會是3只一起買的,我們可以對小雞每次增長的數量進行變化,每次增長3,通過執行可以看到次數明顯減少

func

main()

}}} fmt.

println

("次數"

我們可以發現小雞的個數 = 100-公雞-母雞,這樣可以減掉一層迴圈

func

main()

}}fmt.

println

("次數"

更優解法可以簡化為一層迴圈,需要運用數學的方法求出三種雞直接的關係進行優化,這裡就不說了。

Python實現百錢買百雞

算經 中有一道很有趣的數學題 雞翁一值錢五,雞母一值錢三,雞雛三值錢一。百錢買百雞,問雞翁 雞母 雞雛各幾何?轉化為數學語言,也就是我們要找到三個不大於100的非負整數x,y,z,滿足x y z 100,並且5x 3y z 3 100.很容易想到使用巢狀的for迴圈來搜尋合適的三個變數。如下 for...

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

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

百錢百雞問題

問題陳述 這是我國古代一道有名的數學難題,要求用100元買100隻雞,其中公雞五元乙隻,母雞三元乙隻,每種至少買乙隻,求購買方案,程式中以x代表公雞,y代表母雞,z代表小雞 static void main string args 母雞 小雞 x,y,z console.read 最後得到的答案如下...