第三周项目四穷举法解决组合问题



1. /*
2.   * copyright(c) 2016 烟台大学计算机学院 
3. * All right reserved 
4.   * 文件名称；test.cpp 
5.   * 作  者：徐聪
6. * 完成日期 2016年3月17日 
7. * 版本号：v1.0 
8.   * 
9.   * 问题描述： 
10.    (1) 
11.    百钱百鸡问题，鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一，百钱买百鸡，问鸡翁鸡母鸡雏各买几只？ 
12.  
13.  
14.  
15. * 程序输出：鸡翁买几只鸡母买几只鸡雏买几只 
16.  
17. */  
18. 程序：

19. #include <iostream>
    using namespace std;
    int main()
    {
        int x,y,z;
        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 && z%3==0)
                    {
                        cout<<"鸡翁"<<x<<"只，鸡母"<<y<<"只，鸡雏"<<z<<"只。"<<endl;
                    }
        return 0;
    }

20. 运行结果：
    <img src="http://img.blog.csdn.net/20160317123037657?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQv/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center" alt="" />

21.