抽籤

題目

X星球要派出一個5人組成的觀察團前往W星。
其中：
A國最多可以派出4人。
B國最多可以派出2人。
C國最多可以派出2人。
D國最多可以派出1人。
E國最多可以派出1人。
F國最多可以派出3人。
那麼最終派往W星的觀察團會有多少種國別的不同組合呢？
101種

代碼

import java.util.*;
public class Main{
    static int num=0;
    public static void f(int[]a,int k,int n,String s){
        if(k==a.length){
            if(n==0){
                System.out.println(s);
                num++;
                }
            return;
        }
        String s2=s;
        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,"");
        System.out.println(num);
    }
}