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



/*
  * copyright(c) 2016 烟台大学计算机学院
* All right reserved
  * 文件名称；test.cpp
  * 作  者：李钊
* 完成日期 2016年3月13日
* 版本号：v1.0
  *
  * 问题描述：
   (1)
   百钱百鸡问题，鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一，百钱买百鸡，问鸡翁鸡母鸡雏各买几只？



* 程序输出：鸡翁买几只鸡母买几只鸡雏买几只

*/

#include <iostream>
using namespace std;
int main()
{

    int x,y,z;
    for(x=20;x>=0;x--)
    {
        for(y=0,z=0;y<=33,z<=100;y++,z++)
        {
            if(5*x+3*y+z<=100&&x+y+3*z==100)
              cout<<"鸡翁买"<<x<<"只"<<" "<<"鸡母买"<<y<<"只"<<" "<<"鸡雏买"<<3*z<<"只"<<endl;
        }
    }

    for(y=33;y>=0;y--)
    {
        for(x=0,z=0;x<=20,z<=100;x++,z++)
        {
            if(5*x+3*y+z<=100&&x+y+3*z==100)
              cout<<"鸡翁买"<<x<<"只"<<" "<<"鸡母买"<<y<<"只"<<" "<<"鸡雏买"<<3*z<<"只"<<endl;
        }
    }

    for(z=100;z>=0;z--)
    {
        for(y=0,x=0;y<=33,x<=20;y++,x++)
        {
            if(5*x+3*y+z<=100&&x+y+3*z==100)
              cout<<"鸡翁买"<<x<<"只"<<" "<<"鸡母买"<<y<<"只"<<" "<<"鸡雏买"<<3*z<<"只"<<endl;
        }
    }
    return 0;

}

学习心得：

利用循环与选择协调解决问题

知识点总结：

循环嵌套