某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪：

某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪：     每位选手需要回答10个问题（其编号为1到10），越后面越有难度。答对的，当前分数翻倍；答错了则扣掉与题号相同的分数（选手必须回答问题，不回答按错误处理）。 

    每位选手都有一个起步的分数为10分。 

    某获胜选手最终得分刚好是100分，如果不让你看比赛过程，你能推断出他（她）哪个题目答对了，哪个题目答错了吗？ 

    如果把答对的记为1，答错的记为0，则10个题目的回答情况可以用仅含有1和0的串来表示。例如：0010110011 就是可能的情况。 
    你的任务是算出所有可能情况。每个答案占一行。     答案写在“解答.txt”中，不要写在这里！

package a;

public class a {

static
class Node {

Node l;

Node r;

Node pre;

int
t;

boolean
le;

boolean
ri;

boolean
next;

public Node() {

}

}

public
static void main(String[] args) {

int fen = 10;

Node[] n = new Node[2048];

for (int j = 1; j < 2048; j++) {

n[j] = new Node();

if (j > 0 && j < 2)

n[j].t = 1;

if (j > 1 && j < 4)

n[j].t = 2;

if (j > 3 && j < 8)

n[j].t = 3;

if (j > 7 && j < 16)

n[j].t = 4;

if (j > 15 && j < 32)

n[j].t = 5;

if (j > 31 && j < 64)

n[j].t = 6;

if (j > 63 && j < 128)

n[j].t = 7;

if (j > 127 && j < 256)

n[j].t = 8;

if (j > 255 && j < 512)

n[j].t = 9;

if (j > 511 && j < 1024)

n[j].t = 10;

}

for (int i = 2; i < 2048; i++) {

n[i].pre = n[i / 2];

}

for (int k = 1; k < 1024; k++) {

n[k].l = n[k * 2];

n[k].r = n[k * 2 + 1];

}

Node cur = n[1];

boolean bl[] =
new boolean[10];

boolean flag =
true;

while (flag) {

if (cur.t == 0) {

if (fen == 100) {

for (int p = 1; p < 11; p++) {

if (bl[p - 1]) {

System.out.print("1");

} else {

System.out.print("0");

}

}

System.out.print("   " + fen);

System.out.println();

}

cur = cur.pre;

if (cur.next) {

fen = fen / 2;

} else {

fen = fen + cur.t;

}

while (cur.le && cur.ri && flag) {

if (cur.pre ==
null && cur.le && cur.ri) {

flag = false;

}

if (cur.pre !=
null)

cur = cur.pre;

if (cur.next) {

fen = fen / 2;

} else {

fen = fen + cur.t;

}

}

} else {

if (cur.r !=
null && !cur.ri) {

bl[cur.t - 1] =
true;

cur.ri =
true;

cur.next =
true;

fen = fen * 2;

cur = cur.r;

} else
if (cur.l !=
null && !cur.le) {

bl[cur.t - 1] =
false;

cur.le =
true;

cur.next =
false;

fen = fen - cur.t;

cur = cur.l;

}

}

}

}

}

1011010000   100

0111010000   100

0010110011   100