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


« 
» 
快速导航

Copyright © 2016 phpStudy | 豫ICP备2021030365号-3