每位选手需要回答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);
	}
}