藍橋杯-第七屆省賽javaA組-抽籤
阿新 • • 發佈:2019-01-02
抽籤
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行)
public class A
{
public static void f(int[] a, int k, int n, String s)
{
if(k==a.length){
if(n==0) System.out.println(s);
return;
}
String s2 = s;
for(int i=0; i<=a[k]; i++){
_____________________________; //填空位置
s2 += (char)(k+'A');
}
}
public static void main(String[] args)
{
int[] a = {4,2,2,1,1,3};
f(a,0,5,"");
}
}
仔細閱讀程式碼,填寫劃線部分缺少的內容。
注意:不要填寫任何已有內容或說明性文字。
深度搜索,不過是倒著來的~
package 藍橋杯第七屆省賽javaA組; public class 抽籤 { /*遍歷到第k個國家,還剩下n個空位置*/ public static void f(int[] a, int k, int n, String s) { if(k==a.length){/*遍歷到第6個國家,沒有空位*/ if(n==0) System.out.println(s); return; } String s2 = s; //每個國家開始,每個國家出i個人 for(int i=0; i<=a[k]; i++){ f(a, k+1, n-i, s2); //填空位置 s2 += (char)(k+'A'); } } public static void main(String[] args) { int[] a = {4,2,2,1,1,3}; f(a,0,5,""); } }