04-04排列问题_奇怪的比赛
2017-06-21 15:24
288 查看
奇怪的比赛
某电视台举办了低碳生活大奖赛。
题目的计分规则相当奇怪:
每位选手须要回答10个问题(其编号为1到10)。越后面越有难度。答对的。当前分数翻倍;答错了则扣掉与题号同样的分数(选手必须回答问题,不回答按错误处理)。
每位选手都有一个起步的分数为10分。
某获胜选手终于得分刚好是100分,假设不让你看比赛过程。你能判断出他(她)哪个题目答对了,哪个题目答错了吗?
假设把答对的记为1。答错的记为0,则10个题目的回答情况能够用仅含有1和0的串来表示。
比如:0010110011 就是可能的情况。
你的任务是算出全部可能情况。
每一个答案占一行。
某电视台举办了低碳生活大奖赛。
题目的计分规则相当奇怪:
每位选手须要回答10个问题(其编号为1到10)。越后面越有难度。答对的。当前分数翻倍;答错了则扣掉与题号同样的分数(选手必须回答问题,不回答按错误处理)。
每位选手都有一个起步的分数为10分。
某获胜选手终于得分刚好是100分,假设不让你看比赛过程。你能判断出他(她)哪个题目答对了,哪个题目答错了吗?
假设把答对的记为1。答错的记为0,则10个题目的回答情况能够用仅含有1和0的串来表示。
比如:0010110011 就是可能的情况。
你的任务是算出全部可能情况。
每一个答案占一行。
public class MyA { // 当前分数=score, 正要回答k号题目 static void f(int score, boolean[] buf, int k) { if(k==11){ if(score==100){ for(int i=1; i<buf.length; i++) System.out.print(buf[i]? 1 : 0); System.out.println(); } return; } buf[k] = true; // 如果答对了 f(score * 2, buf, k+1); buf[k] = false; // 答错了 f(score - k, buf, k+1); } public static void main(String[] args) { boolean[] buf = new boolean[11]; //第0号不用,题号从1開始 f(10,buf,1); } }
相关文章推荐
- 04-04排列问题_奇怪的比赛
- 情况问题奇怪的比赛--蓝桥杯
- demo04——奇怪的比赛
- 蓝桥杯-2012省赛04-奇怪的比赛
- 循环问题2012蓝桥杯省赛第四题 奇怪的比赛(暴力解决)
- 奇怪的比赛 某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪: 每位选手需要回答10个问题(其编号为1到10),越后面越有难度。
- 通过反射动态实例化对象中出现的一个奇怪问题
- 奇怪的malloc问题!
- 今天遇到一个奇怪的问题!!无奈搞了半天也没解决,难道非要重装
- 恶补算法与数据结构(一)——排列问题
- Epox 8RDA3G主板奇怪的问题
- Web页面部署的奇怪问题!无法生成项目输出组。
- asp.net编译运行的奇怪问题
- 关于tomcat奇怪问题
- notepad使用时的一个奇怪的问题
- 数据库存储的奇怪问题!
- 动态Validator的奇怪问题
- 奇怪的Apache与IP设置问题
- SQLServer的一个奇怪问题:数据库文件不能大于4G?
- WIN XP的内置firewall还真是不太好使,遇到的两个奇怪问题都和它有关.