題目描述
中國古代數學家張丘建在他的《算經》中提出了著名的「百錢買百雞問題」:雞翁一,值錢五,雞母一,值錢三,雞雛三,值錢一,百錢買百雞,問翁、母、雛各幾何?
輸入輸出
給出所有的解,每組解佔一行
解的順序:按「字典序」排列,即公雞數少的在前;公雞數相同,母雞數少的在前
格式:
cock=%d,hen=%d,chicken=%d\n
#include
int main()}}
return
0;}
解題思路:
設雞翁、雞母、雞雛的個數分別為x,y,z,題意給定共100錢要買百雞,若全買公雞最多買20只,顯然x的值在0~20之間;同理,y的取值範圍在0~33之間,可得到下面的不定方程:
5x+3y+z/3=100
x+y+z=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 高階解法 西元前五世紀,我國古代數學家張丘建在 算經 一書中提出了...