第三周项目4:穷举法解决组合问题(1)

问题及代码:

/*
*copyright(c)2016,烟台大学计算机与控制工程学院
*All rights reserved.
*文件名称:test.cpp
*作者:崔青青
*完成日期:2016年3月14日
*
*问题描述:百钱买百鸡:鸡翁一,值钱五,鸡母一,值钱三,鸡雏三,值钱一。问:翁,母,雏各几何?
*输入描述:无
*程序输出:输出翁,母,雏的个数。
*/
#include <iostream>
using namespace std;

int main()
{
    int i,j,k;
    for(i=0;i<=20;i++)
    {
        for(j=0;j<=33;j++)
        {
            k=100-i-j;
            if(k%3==0&&(5*i+j*3+k/3)==100&&i+j+k==100)
            {
                cout<<"鸡翁为"<<i<<"只"<<"  ";
                cout<<"鸡母为"<<j<<"只"<<"  ";
                cout<<"鸡雏为"<<k<<"只"<<"  ";
                cout<<endl;

            }

        }
    }
    return 0;
}

运行结果:

第三周项目4:穷举法解决组合问题(1)_第1张图片

知识点总结:

学会利用枚举法,所有的类似的问题迎刃而解。

学习心得:

要找准枚举法的条件,思考问题应全面。

你可能感兴趣的:(第三周项目4:穷举法解决组合问题(1))