蓝桥杯——奇怪的比赛
来源:互联网 发布:淘宝店名名字 编辑:程序博客网 时间:2024/05/01 06:29
某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪:
每位选手需要回答10个问题(其编号为1到10),越后面越有难度。答对的,当前分数翻倍;答错了则扣掉与题号相同的分数(选手必须回答问题,不回答按错误处理)。
每位选手都有一个起步的分数为10分。
某获胜选手最终得分刚好是100分,如果不让你看比赛过程,你能推断出他(她)哪个题目答对了,哪个题目答错了吗?
如果把答对的记为1,答错的记为0,则10个题目的回答情况可以用仅含有1和0的串来表示。例如:0010110011 就是可能的情况。
你的任务是算出所有可能情况。每个答案占一行。
答案写在“解答.txt”中,不要写在这里!
/*app:二选一 递归*/public static void main(String[] args) {// TODO Auto-generated method stubcal(10, 0);//初始分:10 第一题index:0}static boolean[] vis = new boolean[10];// 0 9static void cal(int score,int t){if(t==10){//findif(score == 100){//for(int i=0;i<vis.length;i++){if(vis[i]){System.out.print("1");}else {System.out.print("0");}}System.out.println();}return;}vis[t] = true;//答对第t题cal(score*2, t+1);vis[t]=false;//答错第t题cal(score-(t+1), t+1);}
参考答案:
1011010000
0111010000
0010110011
0 0
- 蓝桥杯——奇怪的比赛
- 蓝桥杯——奇怪的比赛
- 蓝桥杯&&奇怪的比赛
- 奇怪的比赛--蓝桥杯
- 蓝桥杯-奇怪的比赛
- 奇怪的比赛 蓝桥杯
- 奇怪的比赛--蓝桥杯
- 奇怪的比赛 蓝桥杯
- 蓝桥杯2012初赛——奇怪的比赛 递归求解
- 蓝桥杯Java练习——奇怪的比赛
- demo04——奇怪的比赛
- 奇怪的比赛(蓝桥杯)
- 蓝桥杯历届-奇怪的比赛
- 蓝桥杯之奇怪的比赛
- 蓝桥杯之奇怪的比赛
- java 蓝桥杯 奇怪的比赛
- 蓝桥杯2012奇怪的比赛
- C语言编程——奇怪的比赛
- hdu 2686 Matrix (多线程dp)
- 一道SQL的面试题之联想
- leetcode day5 -- Reorder List && Linked List Cycle II
- Codeforces Round #243 (Div. 2) Problem B - Sereja and Mirroring 题解
- Shapefile文件组成,Shapefile文件的修复
- 蓝桥杯——奇怪的比赛
- 玛雅~终于开始勤奋了特闷
- 感觉很是不适应呢
- Linux的NPTL
- 犁称言缘剩狠挚棉1-2(25)
- Java连接mySql—简单JDBC连接数据库
- HTML中如何用CSS设置文本样式
- 为什么别人愿意与你相处?有用,有料,有量,有心
- LeetCode – Longest Consecutive Sequence Java