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