C++实验4-穷举法解决组合问题

一、问题及代码

（1）百钱百鸡问题

/*   
* 文件名称： q.cpp  
* 作    者：  王鑫涛  
* 完成日期： 2016  年 4 月 21 日   
* 版 本 号：v1.0   
* 对任务及求解方法的描述部分:设法解决组合问题；  
* 输入描述：无；  
* 问题描述：学会使用循环语句；  
* 程序输出：组合问题的答案结果；  
* 问题分析：需要考虑各个数的范围；  
* 算法设计：使用穷举法。  
*/    
#include<iostream>
using namespace std;
int main()
{
	int x,y,z;
	cout<<"鸡翁"<<"\t"<<"鸡母"<<"\t"<<"鸡雏"<<endl;
	for(x=0;x<=20;x++)
		for(y=0;y<=33;y++)
		{
			z=3*(100-5*x-3*y);
			if(x+y+z==100)
				cout<<x<<"\t"<<y<<"\t"<<z<<endl;
		}
		return 0;
}

2

（1）

三、心得体会

穷举法在开始的时候写得很困难，明确算法与目的之后做起来比较迅速，而且程序内容一般较少且容易理解。

四、知识点总结

使用穷举法可以很方便地解决一些组合问题，注意括号的位置，注意for语句的嵌套使用。