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

来源:互联网 发布:java动态生成二维数组 编辑:程序博客网 时间:2024/05/01 05:56
某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪:     每位选手需要回答10个问题(其编号为1到10),越后面越有难度。答对的,当前分数翻倍;答错了则扣掉与题号相同的分数(选手必须回答问题,不回答按错误处理)。 
    每位选手都有一个起步的分数为10分。 
    某获胜选手最终得分刚好是100分,如果不让你看比赛过程,你能推断出他(她)哪个题目答对了,哪个题目答错了吗? 
    如果把答对的记为1,答错的记为0,则10个题目的回答情况可以用仅含有1和0的串来表示。例如:0010110011 就是可能的情况。 

    你的任务是算出所有可能情况。每个答案占一行。     答案写在“解答.txt”中,不要写在这里!

package a;


public class a {


staticclass Node {

Node l;

Node r;

Node pre;

int t;

booleanle;

booleanri;

booleannext;


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



0 0