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

最新推荐文章于 2023-12-27 12:59:54 发布

ZS_520

最新推荐文章于 2023-12-27 12:59:54 发布

阅读量1.6k

点赞数 1

文章标签：枚举问题考研机试百鸡问题

本文链接：https://blog.csdn.net/zhang__shuang_/article/details/86715870

版权

本文介绍了如何使用C++编程解决百鸡问题，即通过不超过n元购买大鸡(5元/只)、小鸡(3元/只)和1/3元/只的小鸡，总和为100只。文章提供了详细的题目描述、输入输出说明及C++代码实现。

摘要由CSDN通过智能技术生成

题目描述

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

输入描述:

    测试数据有多组，输入n。

输出描述:

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

输入

输出

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<<en