1032 百雞百錢問題

2021-08-07 13:47:06 字數 874 閱讀 1955

1032:百雞百錢問題

description

中國古代數學家張邱健在他的《算經》中提出了著名的「百雞百錢問題」:雞公1,值錢5,雞母1,值錢3,雞雛3,值錢1,百錢買白雞,問,公,母,雛各幾何?

input

output

給出所有的解,每組佔一行。

解的順序為:按「字典」序排列,即公雞數少的在前,公雞數相同,母雞數少的在前

格式:cook=%d,hen=%d,chicken=%d\n

sample input

sample output

cock=0,hen=25,chicken=75

cock=4,hen=18,chicken=78

cock=8,hen=11,chicken=81

cock=12,hen=4,chicken=84

hint

設公雞,母雞,雛雞的個數分別為x,y,z,題意給定共100錢要買百雞,若全買公雞最多買20只,顯然x 的值在0~20之間;同理,y的取值範圍在0~33之間,可得到下面的不定方程:

5x+3y+z/3=100

x+y+z=100

所以此問題可歸結為求這個不定方程的整數解。

由程式設計實現不定方程的求解與手工計算不同。在分析確定方程中未知數變化範圍的前提下,可通過對未知數可變範圍的窮舉,驗證方程在什麼情況下成立,從而得到相應的解。

注意:浮點數的比較不準確

#includeint main()

}return 0;

}

1032 百錢百雞問題

中國古代數學家張丘建在他的 算經 中提出了著名的 百錢買百雞問題 雞翁一,值錢五,雞母一,值錢三,雞雛三,值錢一,百錢買百雞,問翁 母 雛各幾何?給出所有的解,每組解佔一行 解的順序 按 字典序 排列,即公雞數少的在前 公雞數相同,母雞數少的在前 格式 cock d,hen d,chicken d ...

1032 百錢百雞問題

題目描述 中國古代數學家張丘建在他的 算經 中提出了著名的 百錢買百雞問題 雞翁一,值錢五,雞母一,值錢三,雞雛三,值錢一,百錢買百雞,問翁 母 雛各幾何?輸入輸出 給出所有的解,每組解佔一行 解的順序 按 字典序 排列,即公雞數少的在前 公雞數相同,母雞數少的在前 格式 cock d,hen d,...

百錢百雞問題

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