/*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;
}
第三周项目四 穷举法解决组合问题(百钱买百鸡)
最新推荐文章于 2020-08-16 14:40:49 发布