每位选手需要回答10个有关问题（其编号为1到10），越后面越有难度。答对的，当前分数翻倍；答错了则扣掉与题号相同的分数
每位选手需要回答10个问题（其编号为1到10），越后面越有难度。答对的，当前分数翻倍；答错了则扣掉与题号相同的分数
某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪：
每位选手需要回答10个问题（其编号为1到10），越后面越有难度。答对的，当前分数翻倍；答错了则扣掉与题号相同的分数（选手必须回答问题，不回答按错误处理）。
每位选手都有一个起步的分数为10分。
某获胜选手最终得分刚好是100分，如果不让你看比赛过程，你能推断出他（她）哪个题目答对了，哪个题目答错了吗？
如果把答对的记为1，答错的记为0，则10个题目的回答情况可以用仅含有1和0的串来表示。例如：0010110011 就是可能的情况。
你的任务是算出所有可能情况。每个答案占一行。
public class tt {
public static void main(String[] args) {
long start= System.currentTimeMillis();
int score = 10;
char[][] array = new char[1024][10];//共有1024中情况
for (int i = 0; i < 1024; i++) {//
StringBuffer bf = new StringBuffer();
String a = Integer.toBinaryString(i);
int length = a.length();
int unlength = 10 - length;
for (int j = 1; j <= unlength; j++)
bf.append("0");
bf.append(a);
array[i] = bf.toString().toCharArray();
for (int k = 0; k < 10; k++) {
if (array[i][k]=='0')
score =score-k-1;
else
score =score*2;
}
if (score==100)
for (int j = 0; j <=9; j++){
System.out.print(array[i][j]);
if(j==9)
System.out.println();
}
score=10;
}
long end=System.currentTimeMillis();
System.out.println(end-start);
}
}
某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪：
每位选手需要回答10个问题（其编号为1到10），越后面越有难度。答对的，当前分数翻倍；答错了则扣掉与题号相同的分数（选手必须回答问题，不回答按错误处理）。
每位选手都有一个起步的分数为10分。
某获胜选手最终得分刚好是100分，如果不让你看比赛过程，你能推断出他（她）哪个题目答对了，哪个题目答错了吗？
如果把答对的记为1，答错的记为0，则10个题目的回答情况可以用仅含有1和0的串来表示。例如：0010110011 就是可能的情况。
你的任务是算出所有可能情况。每个答案占一行。
public class tt {
public static void main(String[] args) {
long start= System.currentTimeMillis();
int score = 10;
char[][] array = new char[1024][10];//共有1024中情况
for (int i = 0; i < 1024; i++) {//
StringBuffer bf = new StringBuffer();
String a = Integer.toBinaryString(i);
int length = a.length();
int unlength = 10 - length;
for (int j = 1; j <= unlength; j++)
bf.append("0");
bf.append(a);
array[i] = bf.toString().toCharArray();
for (int k = 0; k < 10; k++) {
if (array[i][k]=='0')
score =score-k-1;
else
score =score*2;
}
if (score==100)
for (int j = 0; j <=9; j++){
System.out.print(array[i][j]);
if(j==9)
System.out.println();
}
score=10;
}
long end=System.currentTimeMillis();
System.out.println(end-start);
}
}