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

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

14. #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;
    }
    

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

19. #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;
    }
    

    
     
20. 运行结果：
21.  
22.  
23. 知识点总结：
24. 初步掌握了穷举法的应用，通过穷举法能很轻松地解决了排列问题。
25.  
26. 学习心得：
27. 依照模板很简单的就解决了这两个问题，虽然在第一个问题中出现了点小问题，但很快的就解决了，以后要牢牢地记住=和==的应用情况！