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

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

2021-04-04 15:22宾宾琪琪 C/C++

这篇文章主要介绍了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;

									}