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

最新推荐文章于 2020-03-15 09:56:58 发布

原创最新推荐文章于 2020-03-15 09:56:58 发布 · 760 阅读

0 ·

CC 4.0 BY-SA版权

本文通过C++编程解决了一个经典的数学问题——百钱买鸡，即使用100钱购买一定数量的鸡翁、鸡母和鸡雏，通过循环语句找到满足条件的解。文章详细阐述了代码实现过程，包括输入描述、输出描述及关键知识点总结。

/* 
 * Copyright (c) 2014, 烟台大学计算机学院 
 * All rights reserved. 
 * 文件名称：test.cpp 
 * 作    者：呼亚萍 
 * 完成日期：2014年 10 月25日 
 * 版 本 号：v1.0 
 * 
 * 问题描述：百钱买白鸡
 * 输入描述：鸡翁，鸡母，鸡雏的钱数 
 * 程序输出：鸡翁，鸡母，鸡雏各几何 
 */

#include <iostream>

using namespace std;

int main()
{
    int x,y,z,count=0;
    cout<<"百钱买百鸡，问翁，母，雏各几何？"<<endl;
    for ( x=0; x<=20; x++)
        for (y=0; y<=33; y++)
            for (z=0; z<=100-x-y; z++)
                if ((x-y)*(y-z)-(z-x)!=0)
                {
                    ++count;
                    cout <<count<<":"<<x<<","<<y<<","<<z<<endl;
                }
    return 0;
}