第三周项目四 穷举法解决组合问题(百钱买百鸡)

/*copyright(c)2016.烟台大学计算机学院 
* All rights reserved, 
* 文件名称:my dream,Cpp 
* 作者:舒文超 
* 完成日期:2016年3月8日 
* 版本号:vc++6.0  
* 问题描述: 
           中国古代数学家张丘建在他的《算经》中提出了著名的”百钱买百鸡问题“:鸡翁一,值钱五,鸡母一,值钱三,
           鸡雏三,值钱一,百钱买百鸡,问翁母雏各几何?
           提示:设鸡翁、鸡母、鸡雏的个数分别为x,y,z,题意给定100钱要买百鸡,若全买公鸡最多买20只,显然x的值
           在0~20之间;同理,y的取值范围在0~33之间,可得如下方程:
           5x+3y+z/3=100;
           x+y+z=100;
*/ 
#include<iostream>
using namespace std;
int main()
{
    int x,y,z;
    int i,j;
    for(i=0;i<=20;i++)
    {
        for(j=0;j<=33;j++)
        {
            if(7*i+4*j==100)
            {
                z=100-i-j;
                cout<<"鸡翁="<<i<<" "<<"鸡母="<<j<<" "<<"鸡雏="<<z<<endl;
            }
        }
    }
    return 0;
}

你可能感兴趣的:(第三周项目四 穷举法解决组合问题(百钱买百鸡))