百鸡问题（枚举问题）--C++实现

版权声明：本文为博主原创文章，未经博主允许不得转载 https://blog.csdn.net/zhang__shuang_/article/details/86715870

题目描述

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

C++实现：

#include<iostream>
using namespace std;
int main(){
    int x,y,z,n;
    while(scanf("%d",&n)!=EOF){
    for(x=0;x<=33;x++){
        for(y=0;y<=20;y++){
            for(z=100-x-y;z<=100;z++){
                 //注意此处(z+2)/3的巧妙之处
                if(5*x+3*y+(z+2)/3<=n)
                    cout<<"x="<<x<<",y="<<y<<",z="<<z<<endl;
            }
        }
    }
    }
}

#include<iostream>
using namespace std;
int main(){
    int x,y,z,n;
    while(scanf("%d",&n)!=EOF){
        for(x=0;x<=33;x++){
            for(y=0;y<=20;y++){
                //此处利用差的形式可以避免三重循环
                int z=100-x-y;
                //注意此处两边同时乘3可以避免不整除
                if(x*5*3+y*3*3+z<=n*3)
                    cout<<"x="<<x<<",y="<<y<<",z="<<z<<endl;
            }
        }
    }
}