九度 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****************************************************************/