九度 Online Judge 算法 刷题 题目1045：百鸡问题

题目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=100
x=0,y=1,z=99
x=0,y=2,z=98
x=1,y=0,z=99
来源：
2009年哈尔滨工业大学计算机研究生机试真题

code

C语言实现

#include<stdio.h>
#include<math.h>
int main() {
    int x,y,z,n;
    while (scanf("%d",&n) == 1) {
        x = 0;y = 0; z= 0;
        while (x <= n/5) {
            while (y <= n/3) {
                while (z <= n*3 && z <=100) {
                    if ( 5*x+3*y+1.0/3.0*z <= n && x + y + z ==100)
                        printf ("x=%d,y=%d,z=%d\n",x,y,z);
                    z++;
                }
                y++;
                z=0;
            }
            x++;
            y=0;
        }
         
    }
    return 0;
}
/**************************************************************
    Problem: 1045
    User: langzimaizan
    Language: C
    Result: Accepted
    Time:10 ms
    Memory:912 kb
****************************************************************/