一问题及代码
* 文件名称:穷举法解决组合问题
* 作 者: 华辉
* 完成日期: 2016 年 4 月 21 日
* 版 本 号:v1.0
* 对任务及求解方法的描述部分:穷举法解决组合问题
* 输入描述:翁,母,雏 的数量关系
* 问题描述: 百钱买百鸡
* 程序输出: 翁,母,雏不同的买法
* 问题分析:for循环结构
* 算法设计:
#include <iostream>
using namespace std;
int main()
{
int n=1;
double x,y,z;
cout<<"翁,母,雏的数量:"<<endl;
for(x=0;x<=20;x++)
for(y=0;y<=33;y++)
for(z=0;z<=100;z++)
if(x+y+z==100&&5*x+3*y+z/3==100)
{
cout<<n++<<":鸡翁"<<x<<"只,鸡母"<<y<<"只,鸡雏"<<z<<"只\n";
}
return 0;
}
二运行结果
三心得体会
利用循环控制语句将问题用穷举法简单的解决,十分简单。
四知识点总结
这是利用for语句循环解决问题