问题 C: 百鸡问题

题目描述

用小于等于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

代码

#include<stdio.h>

int main()
{	int n;
while(scanf("%d",&n)!=EOF)
{

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