1957 Problem C 百鸡问题

问题 C: 百鸡问题

时间限制: 1 Sec  内存限制: 32 MB
 

题目描述

用小于等于n元去买100只鸡，大鸡5元/只，小鸡3元/只,还有1/3元每只的一种小鸡，分别记为x只,y只,z只。编程求解x,y,z所有可能解。

输入

测试数据有多组，输入n。

输出

对于每组输入,请输出x,y,z所有可行解，按照x，y，z依次增大的顺序输出。

样例输入

45

样例输出

x=0,y=0,z=100
x=0,y=1,z=99
x=0,y=2,z=98
x=0,y=3,z=97
x=0,y=4,z=96
x=1,y=0,z=99
x=1,y=1,z=98
x=1,y=2,z=97
x=2,y=0,z=98

经验总结

emmmm，简单的数学问题~~

AC代码

#include 
#include 
int main()
{
	int n;
	while(~scanf("%d",&n))
	{
		for(int i=0;i<=n/5;i++)
			for(int j=0;j<=(n-i*5)/3;j++)
				for(int k=0;k<=(n-i*5-j*3)/(1.0/3.0);k++)
					if(i+j+k==100)
						printf("x=%d,y=%d,z=%d\n",i,j,k);
	}
	return 0;
}