C++三色球问题描述与算法分析

本文实例讲述了C++三色球问题。分享给大家供大家参考，具体如下：

/*
* 作  者：刘同宾
* 完成日期：2012 年 11 月 15 日
* 版 本 号：v1.0
*
* 输入描述：
* 问题描述：三色球问题：若一个口袋中放有12个球，其中有3个红的。3个白的和6个黒的，问从中任取8个共有多少种不同的颜色搭配？
* 提示： 设任取的红球个数为i，白球个数为j，则黒球个数为8-i-j，根据题意红球和白球个数的取值范围是0~3，
* 在红球和白球个数确定的条件下，黒球个数取值应为8-i-j<=6。
*
* 程序输出：
* 问题分析：
* 算法设计：
*/
#include<iostream>
using namespace std;
int main()
{
  int R,W,B;
  int i=0;
  for(R=0;R<=3;R++)
  {
    for(W=0;W<=3;W++)
    {
      for(B=2;B<=6;B++)
      {
        if(8==R+W+B)
        {
          ++i;
          cout<<"第"<< i<< "种："<< endl;
          cout << "红色:"<< R<< ",白色:"<< W<< "黑色:"<< B<< endl;
        }
      }
    }
  }
  cout<<"颜色搭配的种数为："
    <<i
    <<endl;
  return 0;
}

运行效果截图如下：

希望本文所述对大家C++程序设计有所帮助。