C语言经典问题04-百钱买百鸡

任务描述：

古代数学家张丘建在《算经》一书中曾提出过著名的“百钱买百鸡”问题，该问题叙述如下：鸡翁一，值钱五；鸡母一，值钱三；鸡雏三，值钱一；百钱买百鸡，则翁、母、雏各几何？

本关任务：

编写一个函数 能计算出百钱买百鸡的所有可能，并编写主程序，注意观察测试集输出结果，每一种购买组合，输出一行。

本质就解数学方程，设鸡翁数量为x，鸡母数量为y，鸡稚数量为z
那么百钱即：5x+3y+z/3=100 & 百鸡即：x+y+z=100（x,y,z都是整数，那么z必须是3的整数倍
易知 x最大不超过20，y最大不超过33，这样可以极大的减少循环的次数，提高运行效率

#include<stdio.h>

void buyChicken() {
	int i,x,y,z;//x:鸡翁的数量（0<=x<20)，y:鸡母的数量(0<=y<33)，z：鸡稚的数量
	for(x=0;x<20;x++){
		for(y=0;y<33;y++){
			z=100-x-y;
			if((z%3==0)&&(5*x+3*y+z/3==100)){
				printf("%d %d %d\n",x,y,z);
			}
		}
	}
}


int main(void)
{
    buyChicken();
    return 0;
}

运行结果如下：