第二周项目4:穷举法解决组合问题(4)

/*2015,烟台大学计算机与控制工程学院 

 *All rightreserved. 

 *文件名称:test.cpp 

 *作   者:张明宇

 *完成日期:2016年3月20日 

 */

问题及代码:

三色球问题

若一个口袋中放有12个球,其中有3个红的。3个白的和6个黑的,问从中任取8个共有多少种不同的颜色搭配?

提示:任取的红球的个数为i,白球个数为j,则黑球个数为8-i-j,根据题意红球和白球个数的取值范围是0~3,在红球和白球个数确实的条件下,黑球个数取值应为8-i-j<=6。

#include <iostream>
using namespace std;
int main()
{
    int i,j,k,n=0;
    for(i=0;i<=3;i++)
    {
        for(j=0;j<=3;j++)
        {
            if(8-i-j<=6)
            {
                k=8-i-j;
                n++;
            }
        }
    }
    cout<<n;
    return 0;
}
第二周项目4:穷举法解决组合问题(4)_第1张图片
学习心得:C++的简单运用;

你可能感兴趣的:(第二周项目4:穷举法解决组合问题(4))