算法设计——百钱百鸡问题

编写完整程序解决中国古代数学家张邱建在他的《算经》中提出的“百钱百鸡问题”：鸡翁一，值钱五；鸡母一，之前三；鸡雏三，值钱一；百钱买百鸡，翁，目，雏各几何？

#include<stdio.h>
int main(void)
{
	int x,y,z;//鸡雏，鸡母，鸡翁
	int sum;//钱
	for(x=0; x<=100; ++x)
	{
		for(y=0; y<=100-x;++y)
		{
			z = 100-x-y;
			sum = x/3+3*y+5*z;
			if(100 == sum)
			printf("鸡雏：%d,鸡母：%d,鸡翁：%d\n",x,y,z);
		}
	}
	return 0;
}

 三种鸡都可以取到一百只，第一个for循环，表示鸡雏可以买0~100只，第二个for循环表示鸡母可以买0~100-x(鸡雏)只，z = 100-x-y表示鸡翁，100减去鸡雏，鸡母，剩下的就是鸡翁；sum表示所需要的钱，若是等于100，就输出，若是不等于就继续循环。

结果：