第三周项目四穷举法解决组合问题

最新推荐文章于 2025-05-15 10:06:21 发布

原创最新推荐文章于 2025-05-15 10:06:21 发布 · 817 阅读

0 ·

CC 4.0 BY-SA版权

本文通过C++编程解决了一道经典的数学问题——百钱百鸡问题。该问题要求用一百文钱买一百只鸡，每种类型的鸡价格不同。文章给出了完整的代码实现，并展示了运行结果。

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

/*
* copyright(c) 2016 烟台大学计算机学院
* All right reserved
* 文件名称；test.cpp
* 作者：徐聪
* 完成日期 2016年3月17日
* 版本号：v1.0
*
* 问题描述：
(1)
百钱百鸡问题，鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一，百钱买百鸡，问鸡翁鸡母鸡雏各买几只？
* 程序输出：鸡翁买几只鸡母买几只鸡雏买几只
*/
程序：

#include <iostream>
using namespace std;
int main()
{
    int x,y,z;
    for(x=0;x<=20;++x)
        for(y=0;y<=33;++y)
            for(z=0;z<=300;++z)
                if(5*x+3*y+z/3==100 && x+y+z==100 && z%3==0)
                {
                    cout<<"鸡翁"<<x<<"只，鸡母"<<y<<"只，鸡雏"<<z<<"只。"<<endl;
                }
    return 0;
}

运行结果：
<img src="https://img-blog.youkuaiyun.com/20160317123037657?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQv/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center" alt="" />