C++ 搜索之枚举

最新推荐文章于 2025-06-26 12:12:51 发布

原创最新推荐文章于 2025-06-26 12:12:51 发布 · 569 阅读

0 ·

CC 4.0 BY-SA版权

c++ 同时被 2 个专栏收录

42 篇文章

订阅专栏

算法与数据结构

23 篇文章

订阅专栏

本文介绍了一种使用C++解决古老数学难题“百鸡问题”的方法。通过枚举和条件判断，程序能找出鸡的各类（公鸡、母鸡、小鸡）在总数为100且总价符合特定条件下的所有可能组合。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

应用：

附C++代码：

//
//  1045.cpp
//  百鸡问题
//
//  Created by chenmeiqi on 2019/4/10.
//  Copyright © 2019年 chenmeiqi. All rights reserved.
//


// 注意此题有前提条件就是鸡的总数量一定为100！
#include <iostream>
using namespace std;
int main(int argc, const char * argv[]) {
    float n;
    while(cin>>n){
        for(int i=0;i<=100;i++){            // 枚举x的值
            for(int j=0;j<=100;j++){            // 枚举y的值，注意x+y<100
                if(i+j<=100 && 5*i+3*j+(1.0/3.0)*(100-i-j)<n){          // 注意是1.0/3.0,不是1/3！1/3=0   或者，等式两边同时乘以3，以避免精度损失
                    cout<<"x="<<i<<","<<"y="<<j<<","<<"z="<<100-i-j<<endl;
                }
            }
        }
    }
    return 0;
}