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

来源:互联网 发布:大学生 数据 申请 编辑:程序博客网 时间:2024/05/29 03:24
/*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;}

0 0