九度OJ 1045：百鸡问题

题目地址：http://ac.jobdu.com/problem.php?id=1045

题目描述：

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

输入：

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

输出：

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

样例输入： 40
样例输出： x=0,y=0,z=100x=0,y=1,z=99x=0,y=2,z=98x=1,y=0,z=99

 

#include<stdio.h>

void main()
{
    int n,x,y,z;
    float t;
    while(1){
        if(scanf("%d",&n)!=1)   break;

        for(x=0,y=0;x<=100;x++,y++){
            for(y=0;y<100;y++){
                z=100-x-y;
                t=5*x+3*y+0.333333*z;
                if(z>=0 && t<=n)
                    printf("x=%d,y=%d,z=%d\n",x,y,z);
                else break;
            }
        }
    }
}