课程首页地址:http://blog.csdn.net/sxhelijian/article/details/7910565
【项目2:穷举法解决组合问题】先阅读例题,领会穷举法(意为“穷尽式列举”,也称枚举)的思想,然后自行选题进行解决,掌握这种程序设计的一般方法。
任务:利用穷举的方法解决下面的问题(选做一道即算完成任务,其他可以抽时间自由安排,多做会使你更聪明。)
(4)三色球问题:若一个口袋中放有12个球,其中有3个红的。3个白的和6个黒的,问从中任取8个共有多少种不同的颜色搭配?
提示:设任取的红球个数为i,白球个数为j,则黒球个数为8-i-j,根据题意红球和白球个数的取值范围是0~3,在红球和白球个数确定的条件下,黒球个数取值应为8-i-j<=6。
#include<iostream>
using namespace std;
int main ()
{
int red,white,black;
cout<<"不同的颜色搭配有:"<<endl;
for(red=0;red<=3;red++)
for(white=0;white<=3;white++)
{
black=8-red-white;
if(black<=6)
{
cout<<"红球:"<<red<<","<<"白球:"<<white<<","<<"黑球:"<<black<<endl;
}
}
return 0;
}
运行结果: