奇怪的比赛

仍然是蓝桥杯问题——奇怪的比赛

某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪：每位选手需要?回答10个问题（其编号为1到10），越后面越有难度。答对的，当前分数翻倍；答错了则扣掉与题号相同的分数（选手必须回答问题，不回答按错误处理）。?每位选手都有一个起步的分数为10分。某获胜选手最终得分刚好是100分，如果不让你看比赛过程，你能推断出他（她）哪个题目答对了，哪个题目答错了吗？如果把答对的记为1，答错的记为0，则10个题目的回答情况可以用仅含有1和0的串来表示。

这个题其实和之前的李白打酒问题类似，都是用递归来求解，但是前者只需要知道几种方案，这个需要将所有的方案列出来。

• 最开始想建立一个10个整数的数组，将其作为参数传入方法，初始分数为10，方法遍历数组10个数据（1表示答对，0表示答错）来得到最后的分数，如果最后的分不是100就换数组，是100就打印该数组，这是我最初的想法，后来发现实现还是很有难度的，得不停得生成数组，这是一个问题（虽然数组里只有1,0），方法实现也比较麻烦。
• 后来在网上查阅了一下，看了看网友们的想法，有暴力破解的，有递归求解的，觉得还是递归的比较好（当然也算是暴力吧），就不解释了，下面附上Java实现代码，应该都能看懂的。

public class StrangeCompetition {
    // 用来存放题目的对错
    public static int[] result = new int[10];

    public static void main(String[] args) {
        StrangeCompetition.compete(0, 10);
    }

    public static void compete(int problems, int score) {
        if (problems == 10) {
            if (score == 100) {
                System.out.print("[");
                for(int i : result) {
                    System.out.print(i);
                }
                System.out.println("]");
                return;
            } else {
                return;
            }
        }
        // 题目做错
        result[problems] = 0;
        compete(problems + 1, score - problems - 1);
        // 题目作对
        result[problems] = 1;
        compete(problems + 1, score * 2);
    }
}

最后的输出结果是

[0010110011]
[0111010000]
[1011010000]