抽籤(藍橋)dfs

2021-09-12 13:40:26 字數 736 閱讀 2563

抽籤

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(i=0; i<=a[k]; i++)

}int main()

; char b[buf];

f(a,0,m,b);

//printf("%d\n",ans);

return 0;

}

藍橋杯 抽籤

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

藍橋杯 抽籤

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

抽籤 藍橋杯

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