高难度算法问题，一百钱买一百只鸡，公鸡5块，母鸡3块，小鸡1/3块，怎么卖

[aSalt]

关键我不理解，最好给源代码加注解

顺便说说理论，别说理论，谢了，我是初学着

[aSalt]

自己顶一下~`

[aSalt]

DING！

[aSalt]

再顶！！！！！！！！！！

[wasltone]

小学题

[cygandti]

现在的人啊，太谦虚了啊！晕！

[tansoul]

有没有不用穷举的方法？

[cygandti]

可以对上面的程序进行优化，但你不用穷举就不知道了啊。毕竟这个是一个方程组问题啊，有很多解啊？

[anggogo]

for i=1 to 20 //公鸡最多买二十只
for j=1 to 33 //母鸡最多买三十三只
if i*5+j*3+(100-i-j)/3=100 then //等式左边的100是只数，右边的100是钱数
print i,j,100-i-j
end if
next j
next i
end

[qrlvls]

作业题

[qrlvls]

三百块钱买一百只鸡，公鸡15块，母鸡9块，小鸡1块，怎么卖

[mmmcd]

公鸡x只，母鸡y只，小鸡z只

由已知条件列方程组：
x+y+z=100 (1)
5x+3y+z/3=100 => 15x+9y+z=300 (2)

(2)-(1)得
14x+8y=200 => 7x+4y=100

7x+4y=1 => 扩展的欧几里德算法得到一个解 x=-1 y=2
通解：
x=-1+4t
y=2-7t
(t是任意整数)

7x+4y=100 =>通解：
x=-100+4t
y=200-7t
(t是任意整数)

x>0 => -100+4t>0 => 4t>100 => t>=26
y>0 => 200-7t>0 => 7t<200 => t<=28
z=3t

t=26:
x=4,y=18,z=78
t=27:
x=8,y=11,z=81
t=28:
x=12,y=4,z=84

[chinaxman]

高难度？倒！

[Oldman]

太难了，不知在学校学的什么