您的位置:首页 > 其它

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

2016-03-15 19:04 155 查看
/*
*Copyright (c) 2016,烟台大学计算机与控制工程学院
*All rights reserved.
*文件名称:dfg.cpp
*作    者:赵子琳
*完成日期:2016年3月15日
*版 本 号:v1.0
*
*问题描述:中国古代数学家张丘建在他的《算经》中提出了著名的“百钱买百鸡的问题:”
*鸡翁一,值钱五,鸡母一,值钱三,鸡雏三,值钱一,百钱买白鸡,问翁、母、雏各几何?
*输入描述:输入鸡母,鸡翁,鸡雏的个数
*输出描述:翁、母、雏各几何?
*/
#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;
}




知识点总结:

这类不定式方程的实现,各层循环的控制变量直接与方程未知数有关,且采用对未知数的取值范围上穷举和组合的方法来覆盖所有可能的解。

学习心得:

越用循环解决问题,层层递进。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: