机试算法讲解： 第40题 暴力搜索之百鸡问题

/*
知识:搜索。最简单的搜索方式:枚举，注意时间复杂度。
     查找3要素:1查找空间:所有的解，2查找目标:一组解，3查找方式:枚举原始
问题:<=n元买100只鸡，大鸡5元每只，小鸡3元每只，还有1/3元每只的小鸡，分别记为x只，y只，z只，求所有解
输入:输入n
输出:对于每组输入，输出x y z ，按照x,y,z依次增大顺序输出
输入:
40
输出:
x=0,y=0,z=100
x=0,y=1,z=99
x=0,y=2,z=98
x=1,y=0,z=99
易错:n元不需要全部用掉，必须用浮点数，因为有1/3
思路:枚举x,y，而z=100-x-y

*/

#include <stdio.h>
#include <string.h>
#include <stdlib.h>

int main(int argc,char* argv[])
{
	int n;
	int x,y;
	while(EOF!=scanf("%d",&n) || n>0)
	{
		for(x = 0; x <= 20 ; x ++)
		{
			for(y = 0 ; y <= 33 ; y++)
			{
				if( (5*x+3*y+1.0*(100-x-y)/3) <= n )
				{
					printf("x=%d,y=%d,z=%d\n",x,y,100-x-y);
				}
			}
		}
	}
	system("pause");
	getchar();
	return 0;
}