C++三色球問題描述與算法分析
更新時間:2016年05月30日 11:35:53 作者:賓賓琪琪
這篇文章主要介紹了C++三色球問題描述與算法分析,結(jié)合注釋形式詳細(xì)講述了三色球問題的描述與相應(yīng)的算法設(shè)計思路,并給出了相關(guān)的實現(xiàn)方法,需要的朋友可以參考下
本文實例講述了C++三色球問題。分享給大家供大家參考,具體如下:
/*
* 作 者:劉同賓
* 完成日期:2012 年 11 月 15 日
* 版 本 號:v1.0
*
* 輸入描述:
* 問題描述:三色球問題:若一個口袋中放有12個球,其中有3個紅的。3個白的和6個黒的,問從中任取8個共有多少種不同的顏色搭配?
* 提示: 設(shè)任取的紅球個數(shù)為i,白球個數(shù)為j,則黒球個數(shù)為8-i-j,根據(jù)題意紅球和白球個數(shù)的取值范圍是0~3,
* 在紅球和白球個數(shù)確定的條件下,黒球個數(shù)取值應(yīng)為8-i-j<=6。
*
* 程序輸出:
* 問題分析:
* 算法設(shè)計:
*/
#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<<"顏色搭配的種數(shù)為:"
<<i
<<endl;
return 0;
}
運行效果截圖如下:

希望本文所述對大家C++程序設(shè)計有所幫助。

