三色球


題目要求:有16個球,其中白色球5個,黑色球4個,藍色球7個,如果從中無返回任意取出10個球,請編寫一個程序計算出3種顏色都有的情況下多少種顏色搭配,並輸出每一種顏色搭配。

分析:解決這類問題,最直接的方法就是窮舉法。窮舉出所有可能的解,然後再去除不符合題意要求的解,剩下的就是我們所需的解了。從上面分析來看,如果要求出所有3種顏色的搭配方案,那麼我們只需要在3個都允許的範圍內取值,並保證3個球的個數之和爲10就可以了。我們可以用程序先求出所有可能的具有3種顏色的搭配,再利用總數爲10這一條件加以篩選。

#include<iostream>
using namespace std;
int main()
{
int count=0;
cout<<" 白   黑  藍"<<endl;
for(int i=1;i<=5;i++)
{
for(int j=1;j<=4;j++)
{
for(int k=1;k<=7;k++)
{
if(i+j+k==10)
{
cout<<i<<"  "<<j<<" "<<k<<" "<<endl;
count++;
}
}
}
}
cout<<"搭配方案的總數"<<count<<endl;
return 0;
}

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章