仍然是蓝桥杯问题——奇怪的比赛
某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪:每位选手需要?回答10个问题(其编号为1到10),越后面越有难度。答对的,当前分数翻倍;答错了则扣掉与题号相同的分数(选手必须回答问题,不回答按错误处理)。?每位选手都有一个起步的分数为10分。某获胜选手最终得分刚好是100分,如果不让你看比赛过程,你能推断出他(她)哪个题目答对了,哪个题目答错了吗?如果把答对的记为1,答错的记为0,则10个题目的回答情况可以用仅含有1和0的串来表示。
这个题其实和之前的李白打酒问题类似,都是用递归来求解,但是前者只需要知道几种方案,这个需要将所有的方案列出来。
- 最开始想建立一个10个整数的数组,将其作为参数传入方法,初始分数为10,方法遍历数组10个数据(1表示答对,0表示答错)来得到最后的分数,如果最后的分不是100就换数组,是100就打印该数组,这是我最初的想法,后来发现实现还是很有难度的,得不停得生成数组,这是一个问题(虽然数组里只有1,0),方法实现也比较麻烦。
- 后来在网上查阅了一下,看了看网友们的想法,有暴力破解的,有递归求解的,觉得还是递归的比较好(当然也算是暴力吧),就不解释了,下面附上Java实现代码,应该都能看懂的。
public class StrangeCompetition {
// 用来存放题目的对错
public static int[] result = new int[10];
public static void main(String[] args) {
StrangeCompetition.compete(0, 10);
}
public static void compete(int problems, int score) {
if (problems == 10) {
if (score == 100) {
System.out.print("[");
for(int i : result) {
System.out.print(i);
}
System.out.println("]");
return;
} else {
return;
}
}
// 题目做错
result[problems] = 0;
compete(problems + 1, score - problems - 1);
// 题目作对
result[problems] = 1;
compete(problems + 1, score * 2);
}
}
最后的输出结果是
[0010110011]
[0111010000]
[1011010000]