Contest1100 - 软四课堂小测试4-1203-问题 A: 百鸡问题

题目描述

 用小于等于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

提示

不会出现给出的钱买不到100只鸡的情况！

思路点拨：

不能使用穷举法，那样会造成时间超限，我第一次就是用三层for循环，结果造成了时间超限。

下面是我用穷举法的代码。

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

下面是正确的代码，我发现只需要使用两层for循环就行了，最后那个小鸡的只数可以直接根据前面两种鸡的只数算出来（总共100只嘛），但要注意最后那个小鸡的只数不能是负数，所以需要控制一下。

#include<stdio.h>
int main()
{
    double n,x,y,z;
    while(~scanf("%lf",&n))
    {
        for(x=0;x<=n/5;x++)
        {
            for(y=0;y<=(n-5*x)/3;y++)
            {
                z=100-x-y;
                if(z>=0&&z/3+y*3+x*5<=n)//注意最后这种小鸡的只数不能是负数，所以需要控制一下
                {
                    printf("x=%.0lf,y=%.0lf,z=%.0lf\n",x,y,z);
                }
            }
        }
    }
}