java實現奇怪的比賽

** 奇怪的比賽**

某電視臺舉辦了低碳生活大獎賽。題目的計分規則至關奇怪：
每位選手須要回答10個問題（其編號爲1到10），越後面越有難度。答對的，當前分數翻倍；答錯了則扣掉與題號相同的分數（選手必須回答問題，不回答按錯誤處理）。
每位選手都有一個起步的分數爲10分。
某獲勝選手最終得分恰好是100分，若是不讓你看比勝過程，你能推斷出他（她）哪一個題目答對了，哪一個題目答錯了嗎？
若是把答對的記爲1，答錯的記爲0，則10個題目的回答狀況能夠用僅含有1和0的串來表示。例如：0010110011 就是可能的狀況。
你的任務是算出全部可能狀況。每一個答案佔一行。
多個答案順序不重要。

答案寫在「解答.txt」中，不要寫在這裏！

參考答案：
0010110011 (0分)
0111010000 (4分)
1011010000 (4分)

import java.util.ArrayList;


public class Main {
    public ArrayList<Integer> list = new ArrayList<Integer>();
    
    public void dfs(int[] A, int step) {
        while(step < A.length) {
            list.add(A[step]);
            check();
            step++;
            dfs(A, step);
            list.remove(list.size() - 1);
        }
        return;
    }
    
    public void check() {
        int[] value = new int[11];
        for(int i = 0;i < list.size();i++)
            value[list.get(i)] = 1;
        int x = 10;
        for(int i = 1;i < 11;i++) {
            if(value[i] == 0)
                x = x - i;
            else if(value[i] == 1)
                x = x * 2;
        }
        if(x == 100) {
            for(int i = 1;i < 11;i++)
                System.out.print(value[i]);
            System.out.println();
        }
        return;
    }
    
    public static void main(String[] args) {
        Main test = new Main();
        int[] A = {1,2,3,4,5,6,7,8,9,10};
        test.dfs(A, 0);
    }
}