抽籤
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行)
#include #define n 6
#define m 5
#define buf 1024
void f(int a, int k, int m, char b)
for(i=0; i<=a[k]; i++){
for(j=0; j仔細閱讀**，填寫劃線部分缺少的內容。
注意：不要填寫任何已有內容或說明性文字。
答案：f(a,k+1,m-i,b)
思路：很明顯是個遞迴。函式void f(int a, int k, int m, char b)的四個引數分別表示：a-每個國家可以派出的最多的名額，k-第k個國家，m-還剩多少人可以選，b-最終組合。看懂了四個引數分別表示什麼之後就好填了。
第七屆藍橋杯省賽 抽籤
一 問題描述 x星球要派出乙個5人組成的觀察團前往w星。其中 a國最多可以派出4人。b國最多可以派出2人。c國最多可以派出2人。那麼最終派往w星的觀察團會有多少種國別的不同組合呢？下面的程式解決了這個問題。陣列a 中既是每個國家可以派出的最多的名額。程式執行結果為 defff cefff cdfff...
藍橋杯 第七屆省賽試題 抽籤
抽籤 x星球要派出乙個5人組成的觀察團前往w星。其中 a國最多可以派出4人。b國最多可以派出2人。c國最多可以派出2人。那麼最終派往w星的觀察團會有多少種國別的不同組合呢？下面的程式解決了這個問題。陣列a 中既是每個國家可以派出的最多的名額。程式執行結果為 defff cefff cdfff cde...
藍橋杯第七屆省賽 抽籤 DFS
x星球要派出乙個5人組成的觀察團前往w星。其中 a國最多可以派出4人。b國最多可以派出2人。c國最多可以派出2人。那麼最終派往w星的觀察團會有多少種國別的不同組合呢？下面的程式解決了這個問題。陣列a 中既是每個國家可以派出的最多的名額。程式執行結果為 defff cefff cdfff cdeff ...