话不多说,先来看问题
【百钱百鸡】
中国数学家张邱建(公元五世纪,其它资料不详)在他的《算经》中提出了著名的“百钱买百鸡”问题:鸡翁一,值钱五,鸡母一,值钱三,鸡雏三,值钱一。百钱买百鸡,问翁、母、雏各几何?
你的任务:输出所有可行的方案。
输入格式
无
输出格式
输出共有若干行:
每行三个整数,相互之间用1个空格隔开,依次为公鸡、母鸡、小鸡的数量。
所有方案,第一优先级按公鸡的数量从小到大排列。
问题分析——
把公鸡、母鸡和小鸡的数量分别设为cock,hen,chicken,百钱百鸡问题就可以转换成解不定方程组的问题。
因此 ,百钱百鸡问题可以根据三层循环的嵌套来实现:第一层控制公鸡的数量,第二层控制母鸡的数量,第三层控制小鸡的数量。
1.根据等式cock+hen+chiken = 100,推出3个循环的可控范围:
公鸡:0~100只
母鸡:0~100只
小鸡:0~100只
三重循环枚举101*101*101 = 1030301次
你以为这