中国古代数学家张丘建在他的《算经》中提出了著名的“百钱买百鸡问题”：鸡翁一，值钱五，鸡母一，值钱三…

求百鸡百钱问题的答案!~

百钱百鸡问题

中国古代数学家张丘建在他的《算经》中提出了著名的“百钱买百鸡问题”：鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一，百钱买百鸡，问翁、母、雏各几何？

*题目分析与算法设计
设鸡翁、鸡母、鸡雏的个数分别为x,y,z，题意给定共100钱要买百鸡，若全买公鸡最多买20只，显然x的值在0~20之间；同理，y的取值范围在0~33之间，可得到下面的不定方程：
5x+3y+z/3=100
x+y+z=100
所以此问题可归结为求这个不定方程的整数解。
由程序设计实现不定方程的求解与手工计算不同。在分析确定方程中未知数变化范围的前提下，可通过对未知数可变范围的穷举，验证方程在什么情况下成立，从而得到相应的解。

*程序说明与注释
#include
void main()
{
int x,y,z,j=0;
printf("Folleing are possible plans to buy 100 fowls with 100 Yuan.
");
for(x=0;x<=20;x++) /*外层循环控制鸡翁数*/
for(y=0;y<=33;y++) /*内层循环控制鸡母数y在0~33变化*/
{
z=100-x-y; /*内外层循环控制下，鸡雏数z的值受x,y的值的制约*/
if(z%3==0&&5*x+3*y+z/3==100)
/*验证取z值的合理性及得到一组解的合理性*/
printf("%2d:cock=%2d hen=%2d chicken=%2d
",++j,x,y,z);
}
}
*运行结果
Follwing are possible plans to buy 100 fowls with 100 Yuan.
1:cock=0 hen=25 chicken=75
2:cock=4 hen=18 chicken=78
3:cock=8 hen=11 chicken=81
4:cock=12 hen=4 chicken=84
*总是的进一步讨论
这类求解不定方程总理的实现，各层循环的控制变量直接与方程未知数有关，且采用对未知数的取值范上穷举和组合的方法来复盖可能得到的全部各组解。能否根据题意更合理的设置循环控制条件来减少这种穷举和组合的次数，提高程序的执行效率，请读者考虑

程序我不帮你写了，我可以告诉你思路。你可以设两个变量，另外一个用一百减另外两个来表示。两个变量你可以选范围小的来设，一个在一到二十，一个在一到三十三。然后双层循环嵌套内用条件语句判断钱数相加是否为一百，是就break跳出循环。输出变量就就好了。我这只是一个思路，可能还有很好的方法，说的不怎么好，希望你能看懂。

设买公鸡X只，母鸡Y只，小鸡（100-X-Y）只
5X+3Y+1/3（100-X-Y）=100
得Y=25-7/4X
因为X>0,y>0
所以X>0 25-7/4X>0
解得0<X<100/7
又因为x,y为正整数，由Y=25-7/4X得x必须为4的倍数，所以x只能是4，8，12
当x=4时，y=18,100-x-y=78
当x=8时，y=11,100-x-y=81
当x=12时,y=4,100-x-y=84
有三解，包对

5x+3y+（100-x-y）1=100
5x+3y+100-x-y=100
4x+2y=100
x=20
y=10

初一的数学书上有，看一看吧。

设鸡翁x只，鸡母y只
5x+3y+（100-x-y）/3=100
14x+8y=200
∵x，y为整数
∴当x=1时，y=23.25
当x=2时，y=21.5
当x=3时，y=19.75
当x=4时，y=18
当x=5时，y16.25
。。。。。。
当x=8时，y=11
。。。。。。
当x=12时，y=4
。。。。。。
当x=15时，y=-1.25
∴有三种情况。即x=4时，x=8时，x=12时

你也可以直接写出三种情况，不必列举

---

中国古代数学家张丘建在他的《算经》中提出了著名的“百钱买百鸡问题”：鸡翁一，值钱五，鸡母一，值钱三…视频