萌新求问 。。百钱买百鸡的问题

[weixin_45218258]

求教见图，，，，，，，，

[jy02163807]

啥意思？ 钱是定值， 单买公鸡恰好50只。 买了X只母鸡后， 最多只能买50-1.5X只公鸡啊

[秋天之落叶]

百钱买百鸡，确定为100钱买100只鸡，三种鸡各买几只，不能多不能少，嘿嘿

[npkaida]

单买公鸡最多50只。买了i只母鸡后， 公鸡最多只能买50-1.5i只。 最快的算法应该是： 设母鸡、公鸡、小鸡分别为 i,j,k 只 则： i + j + k=100 -------- ① 3i + 2j + 0.5k=100 -------- ② ②式 * 2 - ①式：5i + 3j = 100 ------ ③ 从③式可知，i = 20 - 3j/5 要保证 i, j 正整数，所以 j 必须是 5 的倍数(保证能整除)。 从③式可知 j = 33 + (1 - 5i) / 3 i 的最小值 = 2 （保证 (1 - 5i) / 3 是整数） j 的最大值为 30 ( i = 2 ) 所以最快的算法应该是： for j = 0 to 30 step 5 { i = 20 - (3*j div 5) k = 100 - i - j print i , j , k } end

[yyfhz]

数学的解法。
若皆买小鸡，则百鸡需要50钱。一小鸡换一母鸡，需要多耗费2.5钱，则20小鸡换20母鸡后恰好百钱换百鸡。即0公鸡+20母鸡+80小鸡为一解。
次考虑公鸡，在100小鸡中，选x小鸡换为公鸡，则剩余50-1.5x钱，然后再将小鸡换为母鸡，则需要换(50-1.5x)/2.5只。故500-15x需要能被25整除。故x只能取五的倍数即0,5,10,15,20,25,30，每一个x都对应一组解。