一百块钱买一百只鸡的问题是一组非常经典的不定方程问题。题目很简单:一只公鸡五分，一只母鸡三分，三只小鸡三分。
用100美分买100只鸡，其中公鸡、母鸡、小鸡必须有。问多少公鸡母鸡小鸡需要买刚好够100块钱。
分析:估计现在小学生都可以手工算出这一套题，但是我们用电脑算出我们可以把公鸡设定为x，母鸡设定为y，小鸡设定为z，所以我们。
可以得到以下不定方程。
X+y+z=100。
5x+3y+z/3=100。
接下来我们来看看x _ ray _ y _ Z的取值范围。
既然只有100米，那么5x < 100 = > 0 < x < 20，同样0 < y < 33，那么z=100-x-y。
好了，我们已经分析清楚了，然后可以编码了。
在这里写图片描述【怎么找在卖的学生】。
结果出来了，确实这个问题很简单，我们需要知道当前的时间复杂度是O (N2)，在实际应用中，这个复杂度最多是你不能接受的。
人们接受O (N)。
所以要优化。从结果中可以发现这样一个规律:公鸡是4的倍数，{各个城市的微信鸡怎么找}母鸡是7的递减率，小鸡是3的递增率。规则在哪里？
拜托，这个不定方程我们一定要算。