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

/*
* Copyright (c) 2014, 烟台大学计算机学院
* All rights reserved.
* 文件名称：test.cpp
* 作 者：刘畅
* 完成日期：2014年 10 月 26 日
* 版 本 号：v1.0
*
* 问题描述：用穷举法解决组合问题；
* 输入描述： 无输入；
* 程序输出：不造输出什么；
*/
（1）百钱百鸡问题：中国古代数学家张丘建在他的《算经》中提出了著名的“百钱百鸡问题”；鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一，百钱买百鸡，问翁，母鸡雏各几何？

#include <iostream>
using namespace std;
int main()
{
    double x,y,z,count=0;
    cout<<"翁，母，雏的数目依次为："<<endl;
    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)
                {
                    ++count;
                    cout<<count<<": "<<x<<", "<<y<<", "<<z<<endl;
                }
    return 0;
}

运行结果：




（2）换分币：用一元人民币兑换成1分、2分和5分硬币，有多少种不同的兑换方法？请输出所有可能的方案。

#include <iostream>
using namespace std;
int main()
{
    int i,j,k,count=0;
    cout<<"一元硬币兑换成1分、2分和5分的兑换方案有"<<endl;
    for (i=0; i<=100; i++)
        for (j=0; j<=50; j++)
            for (k=0; k<=20; k++)
                if (i+2*j+5*k==100)
                {
                    ++count;
                    cout<<count<<": "<<i<<", "<<j<<", "<<k<<endl;
                }
    return 0;
}

运行结果：




知识点总结：
初步掌握了穷举法的应用，通过穷举法能很轻松地解决了排列问题。

学习心得：
依照模板很简单的就解决了这两个问题，虽然在第一个问题中出现了点小问题，但很快的就解决了，以后要牢牢地记住=和==的应用情况！