某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪: 每位选手需要回答10个问题(其编号为1到10),越后面越有难度。 答对的,当前分数翻倍;答错了则扣掉与题号相同的分数(选手必须回答问题,不回答按错误处理)。 每位选手都有一个起步的分数为10分。 某获胜选手最终得分刚好是100分,如果不让你看比赛过程, 你能推断出他(她)哪个题目答对了,哪个题目答错了吗? 如果把答对的记为1,答错的记为0,则10个题目的回答情况可以用仅含有1和0的串来表示。 例如:0010110011 就是可能的情况。 你的任务是算出所有可能情况。每个答案占一行。
public class qiguaibisai {
public static void main(String[] args) {
int a=10,b1 = 0 ,b2=0,b3=0,b4=0,b5=0,b6=0,b7=0,b8=0,b9=0,b10=0;
for(int i=0;i<=1;i++) {
if(i==0)b1=a-1;
if(i==1)b1=a*2;
for(int i1=0;i1<=1;i1++) {
if(i1==0)b2=b1-2;
if(i1==1)b2=b1*2;
for(int i2=0;i2<=1;i2++) {
if(i2==0)b3=b2-3;
if(i2==1)b3=b2*2;
for(int i3=0;i3<=1;i3++) {
if(i3==0)b4=b3-4;
if(i3==1)b4=b3*2;
for(int i4=0;i4<=1;i4++) {
if(i4==0)b5=b4-5;
if(i4==1)b5=b4*2;
for(int i5=0;i5<=1;i5++) {
if(i5==0)b6=b5-6;
if(i5==1)b6=b5*2;
for(int i6=0;i6<=1;i6++) {
if(i6==0)b7=b6-7;
if(i6==1)b7=b6*2;
for(int i7=0;i7<=1;i7++) {
if(i7==0)b8=b7-8;
if(i7==1)b8=b7*2;
for(int i8=0;i8<=1;i8++) {
if(i8==0)b9=b8-9;
if(i8==1)b9=b8*2;
for(int i9=0;i9<=1;i9++) {
if(i9==0) {b10=b9-10;if(b10==100)System.out.println(i+""+i1+""+i2+""+i3+""+i4+""+i5+""+i6+""+i7+""+i8+""+i9);}
if(i9==1) {b10=b9*2;if(b10==100)System.out.println(i+""+i1+""+i2+""+i3+""+i4+""+i5+""+i6+""+i7+""+i8+""+i9);}
}
}
}
}
}
}
}
}
}
}
}}
输出结果
0010110011
0111010000
1011010000