奇怪的比赛 某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪: 每位选手需要回答10个问题(其编号为1到10),越后面越有难度。
2013-03-25 10:28
513 查看
/* 某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪: 每位选手需要回答10个问题(其编号为1到10),越后面越有难度。 答对的,当前分数翻倍;答错了则扣掉与题号相同的分数(选手必须回答问题,不回答按错误处理)。 每位选手都有一个起步的分数为10分。 某获胜选手最终得分刚好是100分,如果不让你看比赛过程, 你能推断出他(她)哪个题目答对了,哪个题目答错了吗? 如果把答对的记为1,答错的记为0,则10个题目的回答情况可以用仅含有1和0的串来表示。 例如:0010110011 就是可能的情况。 你的任务是算出所有可能情况。每个答案占一行。 */ public class Demo08_a { // 判断是否符合条件 public static void show(int[] x){ int s = 10; for(int i=0;i<x.length;i++){ if(x[i]==0){ s = s-(i+1); // 扣掉与题号相同的分数 }else{ s = s*2; // 当前分数翻倍 } } if(s==100){ for(int i:x){ System.out.print(i); } System.out.println(); } } // 递归遍历每种情况 public static void f(int[] x,int n){ if(n>=x.length){ show(x); // 判断 return; } x = 0; f(x,n+1); x = 1; f(x,n+1); } public static void main(String[] args){ int[] x = new int[10]; f(x,0); } }
运行结果:
0010110011 0111010000 1011010000
相关文章推荐
- 每位选手需要回答10个问题(其编号为1到10),越后面越有难度。答对的,当前分数翻倍;答错了则扣掉与题号相同的分数
- 某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪:
- 某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪:
- 【程序48】 TestCode.java 题目:某个公司采用公用电话传递数据,数据是四位的整数,在传递过程中是加密的,加密规则如下 //:每位数字 都加上5,然后用和除以10的余数代替该数字,再将
- 问题六十八: 在歌星大奖赛中,有10个评委为参赛的选手打分,分数为1~100分。 选手最后得分为:去掉一个最高分和一个最低分后其余8个分数的平均值。请编写一个程序实现。
- c语言题:某电视台举办了低碳生活大奖赛。
- 蓝桥杯 奇怪的比赛-低碳生活大奖赛(DFS水)
- 题目:某个公司采用公用电话传递数据,数据是四位的整数,在传递过程中是加密的,加密规则如下:每位数字都加上5,然后用和除以10的余数代替该数字,再将第一位和第四位交换,第二位和第三位交换。
- 奇怪的比赛(低碳生活大奖赛)
- 【程序48】 题目:某个公司采用公用电话传递数据,数据是四位的整数, 在传递过程中是加密的,加密规则如下:每位数字都加上5, 然后用和除以10的余数代替该数字,再将第一位和第四位交换, 第二位
- 10个 DIV+CSS 需要注意的问题
- iOS10开发需要注意的一些问题(转)
- 题目1449:确定比赛名次(拓扑排序问题)
- SDE 10 for DB2打sp1补丁需要注意的问题
- 网教14. 比赛计分问题
- 产品要不要做,先回答10个问题
- 2006年百度之星程序设计大赛试题初赛题目-题3-变态的比赛规则
- WPS公式编辑器编辑出来的公式和后面的编号对不齐的问题
- 产品要不要做,先回答10个问题
- 很遗憾,你们的问题我无法回答--Leo谈应届生求职(10)