搜索
您的当前位置:首页正文

第九周项目六 穷举法解决组合问题 (1.百钱百鸡问题)

来源:爱go旅游网

问题及代码:

/*
*Copyright(c)2014,烟台大学计算机学院
*All right reserved,
*文件名:test.cpp
*作者:chenqin20.
*完成日期:2014年10月28日
*版本号:v1.0
*
问题描述:在百钱买百鸡问题中,计算出翁,母,雏各有几只
*输入描述:
*程序输出: 翁x,母y,雏z各有几只
*/
#include <iostream>
using namespace std;
int main()
{
    int x,y,z;
    cout <<"百钱买百鸡中翁,母,雏各有几只:"<<endl;
    for (x=1; x<=20; x++)
        for (y=1; y<=33; y++)
            for (z=1; z<=100; z++)
                if (5*x+3*y+z/3==100&&x+y+z==100)
                {
                    cout <<x<<"  "<<y<<"  "<<z<<endl;
                }
    return 0;
}

运行结果:

知识点总结:学会了利用穷举法解决组合问题

学习心得:要学的内容越来越有难度了,我会继续努力。

因篇幅问题不能全部显示,请点此查看更多更全内容

Top