每位选手需要回答10个问题（其编号为1到10），越后面越有难度。答对的，当前分数翻倍；答错了则扣掉与题号相同的分数

package Java2012大赛;
/*
* 	/*
* 某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪：
* 每位选手需要回答10个问题（其编号为1到10），越后面越有难度。答对的，当前分数翻倍；答错了则扣掉与题号相同的分数（选手必须回答问题，不回答按错误处理
* 每位选手都有一个起步的分数为10分。
* 某获胜选手最终得分刚好是100分，如果不让你看比赛过程，你能推断出他（她）哪个题目答对了，哪个题目答错了吗？
* 如果把答对的记为1，答错的记为0，则10个题目的回答情况可以用仅含有1和0的串来表示。例如：0010110011 就是可能的情况。
* 你的任务是算出所有可能情况。每个答案占一行。
* 答案写在“解答.txt”中，不要写在这里！
*/
public class Socre10YunSuan100 {
static String[] strArray = new String[] { "", "0", "00", "000", "0000",
"00000", "000000", "0000000", "00000000", "000000000" };

public static void main(String[] args) {
long start = System.currentTimeMillis();
int score = 10;
// char[][] array = new char[1024][10];//共有1024中情况
char[] arr = new char[10];
for (int i = 0; i < 1024; i++) {//
StringBuffer bf = new StringBuffer();
String a = Integer.toBinaryString(i);
int length = a.length();
// int unlength = 10 - length;
bf.append(strArray[10 - length]);
bf.append(a);
// array[i] = bf.toString().toCharArray();
arr = bf.toString().toCharArray();
for (int k = 0; k < 10; k++) {
if (score > 0) {
if (arr[k] == '0')
score = score - k - 1;
else
score = score * 2;
} else
break;
}
if (score == 100)
for (int j = 0; j <= 9; j++) {
System.out.print(arr[j]);
if (j == 9)
System.out.println();
}
score = 10;
}
long end = System.currentTimeMillis();
//System.out.println(end - start);
}
}