百鸡问题

百鸡问题

问题描述

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

输入描述

测试数据有多组，输入n

输出描述

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

实例1

输入
	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

实例代码：

#include <stdio.h>
int main(){
    int n;
    while(scanf("%d", &n) != EOF){
        int x, y, z;
        for(x = 0; x < n/5; x++){
            for(y = 0; y < n / 3; y++){
                z = 100- x- y;
                if(x*15 + y * 9 +z <= 3*n)
                    printf("x=%d,y=%d,z=%d\n",x,y,z);
            }
        }
    }
}

讲解：

	本题属于经典题目。难点在于小鸡的价格为每只1/3元。在对 int 类型数据做转换时容易产生误差。
	因此考虑将所有数据扩大3倍进行比较运算，可以有效解决误差问题，从而达到精确输出。