百錢百雞問題,及詳細解釋

2021-10-08 06:12:02 字數 456 閱讀 7775

題目描述:3文錢乙隻雞,2文錢1只母雞,1文錢3只小雞,總共100文錢要買100隻雞,每種雞至少最少需要買1只,小雞不能分開買,輸出所有可能的組合。

/*

* 百錢百雞

* 3文錢乙隻雞,2文錢1只母雞,1文錢3只小雞

*/public

static

void

baiqianbaiji()

}}}

思路:先想,解決辦法是先選乙隻公雞,再選乙隻母雞,剩下選小雞,看看滿足條件嘛?不滿足那就繼續,選乙隻公雞,兩隻母雞等等這樣遍歷出所有可能,在輸出所有可能的結果。

優化:選雞時確定了公雞、母雞,因為總數是100,也就確定了小雞的數量,所以只需要兩個for迴圈。

同時選公雞時,因為選33只公雞就是99文錢,這樣就沒辦法買母雞了,所以公雞最多選32只,母雞同理,這樣就可以將迴圈進行優化,不需要迴圈100*100次。

百錢百雞問題

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

百錢百雞問題

2015 煙台大學計算機與控制工程學院 檔名稱 百錢百雞問題 完成日期 2016年3月12日 版本號 百錢百雞問題 中國古代數學家張丘建在他的 算經 中提出了著名的 百錢買百雞問題 雞翁一,值錢五,雞母一,值錢三,雞雛三,值錢一,百錢買百雞,問翁 母 雛各幾何?買 20只,顯然 x的值在 0 20之...

百錢百雞問題

加減乘除執行效率依次降低,執行時間依次增加 直接移位的執行效率相對較高 半質數問題 1 簡單解法 百錢百雞問題 include include using namespace std int main void return 0 2 高階解法 西元前五世紀,我國古代數學家張丘建在 算經 一書中提出了...