藍橋杯 第七屆省賽試題 抽籤

2021-07-11 05:33:36 字數 720 閱讀 9666

抽籤

x星球要派出乙個5人組成的觀察團前往w星。

其中:a國最多可以派出4人。

b國最多可以派出2人。

c國最多可以派出2人。

....

那麼最終派往w星的觀察團會有多少種國別的不同組合呢?

下面的程式解決了這個問題。

陣列a 中既是每個國家可以派出的最多的名額。

程式執行結果為:

defff

cefff

cdfff

cdeff

ccfff

cceff

ccdff

ccdef

befff

bdfff

bdeff

bcfff

bceff

bcdff

bcdef

....

(以下省略,總共101行)

package com.diqijie.shengsai;

/** * @author leibaobao 抽籤

* 解:填**題讀懂即可,dfs

*/public class _5

string s2 = s;

for (int i = 0; i <= a[k]; i++)

} public static void main(string args) ;

f(a, 0, 5, "");

}}

第七屆藍橋杯省賽 抽籤

一 問題描述 x星球要派出乙個5人組成的觀察團前往w星。其中 a國最多可以派出4人。b國最多可以派出2人。c國最多可以派出2人。那麼最終派往w星的觀察團會有多少種國別的不同組合呢?下面的程式解決了這個問題。陣列a 中既是每個國家可以派出的最多的名額。程式執行結果為 defff cefff cdfff...

藍橋杯第七屆省賽 抽籤 DFS

x星球要派出乙個5人組成的觀察團前往w星。其中 a國最多可以派出4人。b國最多可以派出2人。c國最多可以派出2人。那麼最終派往w星的觀察團會有多少種國別的不同組合呢?下面的程式解決了這個問題。陣列a 中既是每個國家可以派出的最多的名額。程式執行結果為 defff cefff cdfff cdeff ...

第七屆藍橋杯省賽C B組 抽籤

抽籤 x星球要派出乙個5人組成的觀察團前往w星。其中 a國最多可以派出4人。b國最多可以派出2人。c國最多可以派出2人。那麼最終派往w星的觀察團會有多少種國別的不同組合呢?下面的程式解決了這個問題。陣列a 中既是每個國家可以派出的最多的名額。程式執行結果為 defff cefff cdfff cde...