第9周项目6穷举法解决组合问题（1）

最新推荐文章于 2022-03-24 17:25:54 发布

原创最新推荐文章于 2022-03-24 17:25:54 发布 · 521 阅读

0 ·

CC 4.0 BY-SA版权

本文采用穷举法解答了一个经典的数学问题：如何用100枚钱币购买100只鸡，鸡有三种类型，价格分别为5元、3元和1元，每种鸡的数量需通过计算得出。

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

/*
*Copyright (c)2014,烟台大学计算机与控制工程学院
*All rights reserved.
*文件名称：zwjzwj.cpp
*作    者  张伟建
*完成日期：2014年10月25日
*版 本 号：v1.0
*
*问题描述：鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一，百钱买百鸡，问翁，母，雏各几何
*输入描述：无输入
*输出描述：三个整数，翁、母、雏的数量
*/
#include<iostream>

using  namespace std;
int main()
{
    int x,y,z,count=0;
    for(x=0; x<=20; x++)
        for(y=0; y<=30; y++)
            for(z=0; z<=300; z++)
                if(5*x+3*y+z/3==100&&x+y+z==100)
                {
                    ++count;
                    cout<<"鸡翁:"<<x<<"  "<<"鸡母:"<<y<<"  "<<"鸡雏:"<<z<<endl;

                }
    return 0;
}