奇怪的比赛
某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪:每位选手需要回答10个问题(其编号为1到10),越后面越有难度。答对的,当前分数翻倍;答错了则扣掉与题号相同的分数(选手必须回答问题,不回答按错误处理)。每位选手的起步分都是10分,某获胜选手最终得分刚好是100分,如果不让你看比赛过程,你能推断出他(她)哪个题目答对了,哪个题目答错了吗?如果把答对的记为1,答错的记为0,则10个题目的回答情况可用仅含1和0的串来表示,如0010110011就是可能的情况。
你的任务是算出所有可能情况,每个答案占一行。
public class llq1 {
static int[] book = new int[11];//book[i]=1表示第i题答对,否则答错
public static void main(String[] args) {
int sum = 10;
dfs(sum, 1);
}
static void dfs(int sum, int i){
//满足条件则输出
if(i == 11 ||sum==0){
if(sum==100) {
for(int k = 1; k<=10; k++)
if(book[k]>0)
System.out.print(1);
else System.out.print(0);
System.out.println();
}
return;
}
book[i] = 1;
dfs(2*sum, i+1);//答对则翻倍
book[i] = 0;//
dfs(sum-i, i+1);//答错则减去i
}
}