java实现奇怪的比赛

** 奇怪的比赛**

某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪：
每位选手需要回答10个问题（其编号为1到10），越后面越有难度。答对的，当前分数翻倍；答错了则扣掉与题号相同的分数（选手必须回答问题，不回答按错误处理）。
每位选手都有一个起步的分数为10分。
某获胜选手最终得分刚好是100分，如果不让你看比赛过程，你能推断出他（她）哪个题目答对了，哪个题目答错了吗？
如果把答对的记为1，答错的记为0，则10个题目的回答情况可以用仅含有1和0的串来表示。例如：0010110011 就是可能的情况。
你的任务是算出所有可能情况。每个答案占一行。
多个答案顺序不重要。

答案写在“解答.txt”中，不要写在这里！

参考答案：
0010110011 (0分)
0111010000 (4分)
1011010000 (4分)

import java.util.ArrayList;public class Main {public ArrayList<Integer> list = new ArrayList<Integer>();public void dfs(int[] A, int step) {while(step < A.length) {list.add(A[step]);check();step++;dfs(A, step);list.remove(list.size() - 1);}return;}public void check() {int[] value = new int[11];for(int i = 0;i < list.size();i++)value[list.get(i)] = 1;int x = 10;for(int i = 1;i < 11;i++) {if(value[i] == 0)x = x - i;else if(value[i] == 1)x = x * 2;}if(x == 100) {for(int i = 1;i < 11;i++)System.out.print(value[i]);System.out.println();}return;}public static void main(String[] args) {Main test = new Main();int[] A = {1,2,3,4,5,6,7,8,9,10};test.dfs(A, 0);}
}

java实现奇怪的比赛相关推荐

蓝桥杯部分题型（奇怪的比赛，电话号码，palindrome）
关与作者更多博客请访问云里云外开源社区文章目录 2. 奇怪的比赛 3. palindrome 先来一段自己的翻译 4. 电话号码(其他来源,请参考) 未完待续! 2. 奇怪的比赛某电视台举办了低碳 ...
奇怪的比赛--蓝桥杯
欢迎访问我的新博客:http://www.milkcu.com/blog/ 原文地址:http://www.milkcu.com/blog/archives/1366853640.html 简述这是 ...
java计算机毕业设计歌唱比赛积分管理系统源码+mysql数据库+系统+lw文档+部署
java计算机毕业设计歌唱比赛积分管理系统源码+mysql数据库+系统+lw文档+部署 java计算机毕业设计歌唱比赛积分管理系统源码+mysql数据库+系统+lw文档+部署本源码技术栈: 项目架构 ...
Java多线程实现跑步比赛【比赛详解】
文章目录文章链接实现要求比赛详解文章链接 Java多线程实现跑步比赛[比赛详解] Java多线程实现跑步比赛[基本设计] Java多线程实现跑步比赛[RunMap--地图映射类] Java多线 ...
YTU.3241: 奇怪的比赛
3241: 奇怪的比赛 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 38 Solved: 22 [Submit][Status][Web Boar ...
java计算机毕业设计歌唱比赛积分管理系统MyBatis+系统+LW文档+源码+调试部署
java计算机毕业设计歌唱比赛积分管理系统MyBatis+系统+LW文档+源码+调试部署 java计算机毕业设计歌唱比赛积分管理系统MyBatis+系统+LW文档+源码+调试部署本源码技术栈: 项目 ...
通过Katas进行Java教程：网球比赛（轻松）
编程kata是一种练习,可以帮助程序员通过练习和重复练习来磨练自己的技能. 本文是"通过Katas的Java教程"系列的一部分. 文章分为易,中和难. Fizz Buzz(轻松) ...
Java多线程模拟运动比赛
Java的并发包中有各种并发类,今天通过这个例子来熟悉使用CyclicBarrier类. CyclicBarrier类就像一个起跑线,定义了赛道的大小,当所有运动员(多线程)同时在起跑线, 那么Cyc ...
蓝桥杯结果填空奇怪的比赛 dfs
某电视台举办了低碳生活大奖赛.题目的计分规则相当奇怪: 每位选手需要回答10个问题(其编号为1到10),越后面越有难度.答对的,当前分数翻倍:答错了则扣掉与题号相同的分数(选手必须回答问题,不回答按错 ...
奇怪的比赛（某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪：每位选手需要回答10个问题（其编号为1到10），越后面越有难度。答对的，当前分数翻倍；答错了则扣掉与题号相同的分数（选手必须回答）
题目描述某电视台举办了低碳生活大奖赛.题目的计分规则相当奇怪: 每位选手需要回答10个问题(其编号为1到10),越后面越有难度.答对的,当前分数翻倍:答错了则扣掉与题号相同的分数(选手必须回答问题, ...

java实现奇怪的比赛

java实现奇怪的比赛相关推荐

最新文章

热门文章