奇怪的比赛
来源:互联网 发布:mysql having count 编辑:程序博客网 时间:2024/05/18 16:36
仍然是蓝桥杯问题——奇怪的比赛
某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪:每位选手需要?回答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]
0 0
- 蓝桥杯&&奇怪的比赛
- 奇怪的比赛
- 4.奇怪的比赛
- 奇怪的比赛
- 奇怪的比赛
- 奇怪的比赛
- 奇怪的比赛--蓝桥杯
- 蓝桥杯-奇怪的比赛
- 奇怪的比赛 蓝桥杯
- 奇怪的比赛
- 奇怪的比赛--蓝桥杯
- 奇怪的比赛
- 奇怪的比赛
- LQ_奇怪的比赛
- 奇怪的比赛
- 奇怪的比赛
- 奇怪的比赛
- 奇怪的比赛
- java中stringBuilder的用法
- altera小实验——LCD1602显示
- 多线程_DK5之后的Lock锁的概述和使用
- JavaScript入门指南---(一)、认识JavaScript
- L3-003. 社交集群----并查集
- 奇怪的比赛
- 二叉树的层次遍历
- ACM10题
- hashtable把自己的类当做主键
- 微博 第三方登录
- 浅析=======Struts2之==========valueStack
- 特殊的不定方程——佩尔方程
- Java动态代理总结
- React-Native 之 项目实战(一)