搜索（枚举） 1

/*
枚举，注意时间复杂度
题目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
*/
#include <stdio.h>
int main(){
int n,x,y;
while(scanf("%d",&n) != EOF){
for(x=0;x<=100;x++){//枚举x的值
for(y=0;y<=100-x;y++){//枚举y的值，注意它们的和不可能超过100
int z = 100 - x - y;//计算z的值
if(x*5*3+y*3*3+z <= n*3){//考虑到一只小小鸡的价格为1/3,
//为避免除去带来的精度损失，这里采用了对不等式两端所有数字
//都乘3的操作，这也是避免除法的常用技巧
printf("x=%d,y=%d,z=%d\n",x,y,z);//输出
}
}
}
}
return 0;
}