百錢買百雞 問題(for迴圈的使用及其優化)

2021-08-21 19:36:57 字數 397 閱讀 5195

1.題目描述:3文錢可以買乙隻公雞,2文錢可以買乙隻母雞,1文錢可以買3只小雞。用100文錢買一百隻雞,那麼各有公雞,母雞,小雞多少只?

2.思路分析:可以使用窮舉法,即使用for迴圈把所有可能的方法都遍歷一遍,再結合題設使用if條件濾掉只剩下符合條件的方案。一共3個變數,可以使用雙重for迴圈控制公雞和母雞的數量,小雞的數量自然可以得知

3.**優化部分:

(a)為了減少迴圈次數,提高**執行效率,應確保迴圈變數為最小值,如maxa公雞的最大數量和母雞的最大數量maxb。

(b)注意變數隱藏條件:百元正好買百雞,則小雞數量如果有的話必為3的倍數,否則在進行條件判斷時c/3會出現錯誤。

百錢買百雞問題 單層迴圈

description 百錢買百雞 是我國著名的古代數學問題,中國古代數學家張丘建在他的 算經 中提出了這樣乙個問題 雞翁一,值錢五,雞母一,值錢三,雞雛三,值錢一,百錢買百雞,問翁 母 雛各幾何?你的任務是求解下面這個問題。問題是這樣描述的 a文錢可買乙隻公雞,b文錢可買乙隻母雞,c文錢可買d只小...

百錢買百雞問題

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

百錢買百雞問題

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