奇怪的比赛(低碳生活大奖赛)
2018-02-10 14:27
330 查看
package com.company; /** * Created by Mr.Smart on 2018-02-10. */ /** * 某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪: 每位选手需要回答10个问题(其编号为1到10),越后面越有难度。 答对的,当前分数翻倍;答错了则扣掉与题号相同的分数(选手必须回答问题,不回答按错误处理)。 每位选手都有一个起步的分数为10分。 某获胜选手最终得分刚好是100分,如果不让你看比赛过程, 你能推断出他(她)哪个题目答对了,哪个题目答错了吗? 如果把答对的记为1,答错的记为0,则10个题目的回答情况可以用仅含有1和0的串来表示。 例如:0010110011 就是可能的情况。 你的任务是算出所有可能情况。每个答案占一行。 * */ public class Question38 { public static void main(String args[]){ int[] num = new int[10]; f(num,0); } private static void f(int[] num, int i) { if (i>=num.length){ show(num); return; } num[i] = 0; f(num,i+1); num[i] = 1; f(num,i+1); } private static void show(int[] num) { int sorce = 10; for (int i=0;i<num.length;i++){ if (num[i] == 0){ sorce -= i+1; }else { sorce *= 2; } } if (sorce == 100){ for (int i:num) { System.out.print(i); } System.out.println(); } } }
相关文章推荐
- 蓝桥杯 奇怪的比赛-低碳生活大奖赛(DFS水)
- 奇怪的比赛 某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪: 每位选手需要回答10个问题(其编号为1到10),越后面越有难度。
- 某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪:
- 某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪:
- 奇怪的比赛
- 2012蓝桥杯省赛第四题 奇怪的比赛(暴力解决)
- C语言编程——奇怪的比赛
- 低碳生活大奖赛
- 奇怪的比赛
- 2012年第三届蓝桥杯C/C++程序设计本科B组省赛 奇怪的比赛(结果填空)
- 2012 年蓝桥杯 预赛 第四题 奇怪的比赛 状态压缩
- 奇怪的比赛
- 奇怪的比赛(递归解决)
- 奇怪的比赛(蓝桥杯)
- 低碳生活大奖赛
- 蓝桥杯-奇怪的比赛
- 2012年蓝桥杯【初赛试题】奇怪的比赛
- YTU3241: 奇怪的比赛
- 蓝桥杯历届-奇怪的比赛
- 蓝桥杯--比酒量、奇怪的比赛