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++程序设计有所帮助。

您可能感兴趣的文章:

• 基于C++的农夫过河问题算法设计与实现方法
• C++基于递归算法解决汉诺塔问题与树的遍历功能示例
• 采用C++实现区间图着色问题（贪心算法）实例详解
• C++基于回溯法解决八皇后问题示例
• C++回文数及素数问题计算方法
• 使用C++递归求解跳台阶问题
• 约瑟夫问题的Python和C++求解方法
• 八皇后问题的相关C++代码解答示例
• C++实现八皇后问题的方法
• c++递归实现n皇后问题代码(八皇后问题)
• C++基于人工智能搜索策略解决农夫过河问题示例