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

 

 1 #include<stdio.h>
 2 
 3 void main()
 4 {
 5     int n,x,y,z;
 6     float t;
 7     while(1){
 8         if(scanf("%d",&n)!=1)   break;
 9 
10         for(x=0,y=0;x<=100;x++,y++){
11             for(y=0;y<100;y++){
12                 z=100-x-y;
13                 t=5*x+3*y+0.333333*z;
14                 if(z>=0 && t<=n)
15                     printf("x=%d,y=%d,z=%d\n",x,y,z);
16                 else break;
17             }
18         }
19     }
20 }

转载于:https://www.cnblogs.com/bayjing/archive/2012/05/01/2478275.html