蓝桥杯 历届试题 奇怪的比赛
来源:互联网 发布:js数组 key push 编辑:程序博客网 时间:2024/04/30 07:41
奇怪的比赛
某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪:
每位选手需要回答10个问题(其编号为1到10),越后面越有难度。答对的,当前分数翻倍;答错了则扣掉与题号相同的分数(选手必须回答问题,不回答按错误处理)。
每位选手都有一个起步的分数为10分。
某获胜选手最终得分刚好是100分,如果不让你看比赛过程,你能推断出他(她)哪个题目答对了,哪个题目答错了吗?
如果把答对的记为1,答错的记为0,则10个题目的回答情况可以用仅含有1和0的串来表示。例如:0010110011 就是可能的情况。
你的任务是算出所有可能情况。每个答案占一行。
某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪:
每位选手需要回答10个问题(其编号为1到10),越后面越有难度。答对的,当前分数翻倍;答错了则扣掉与题号相同的分数(选手必须回答问题,不回答按错误处理)。
每位选手都有一个起步的分数为10分。
某获胜选手最终得分刚好是100分,如果不让你看比赛过程,你能推断出他(她)哪个题目答对了,哪个题目答错了吗?
如果把答对的记为1,答错的记为0,则10个题目的回答情况可以用仅含有1和0的串来表示。例如:0010110011 就是可能的情况。
你的任务是算出所有可能情况。每个答案占一行。
分析: 深搜,遍历所有的情况。
#include<stdio.h>#include<string.h>int a[15];void dfs(int x,int s){ if(s==100&&x==11) { for(int i=1; i<=10; i++) printf("%d",a[i]); printf("\n"); memset(a,0,sizeof(a)); return ; } if(x>11) return ; for(int i=0; i<2; i++) { a[x]=i; if(a[x]==1) dfs(x+1,2*s); else dfs(x+1,s-x); }}int main(){ memset(a,0,sizeof(a)); dfs(1,10); return 0;}
0 0
- 蓝桥杯 历届试题 奇怪的比赛
- 历届试题 奇怪的比赛
- 蓝桥杯历届-奇怪的比赛
- 蓝桥杯 历届试题 奇怪的分式
- 蓝桥杯 历届试题 奇怪的分式
- 蓝桥杯 历届试题 奇怪的分式
- 蓝桥杯&&奇怪的比赛
- 奇怪的比赛--蓝桥杯
- 蓝桥杯-奇怪的比赛
- 奇怪的比赛 蓝桥杯
- 奇怪的比赛--蓝桥杯
- 奇怪的比赛 蓝桥杯
- 蓝桥杯历届-奇怪的数列
- 2012蓝桥杯预赛试题本科c++奇怪的比赛
- 2012年蓝桥杯【初赛试题】奇怪的比赛
- 2012年蓝桥杯【初赛试题】奇怪的比赛
- 奇怪的比赛(蓝桥杯)
- 蓝桥杯之奇怪的比赛
- fuel 5.1在vmware esxi上的部署
- 基于密度的聚类算法(DBSCAN)的java实现
- iOS设置tabbar的显示之 imageWithRenderingMode:
- Find the Spy
- (8)Python爬虫——爬取豆瓣影评数据
- 蓝桥杯 历届试题 奇怪的比赛
- 深入理解Intent和IntentFilter
- SessionId
- 知乎日报(Know almost daily chrome version)
- 关于struts2接受参数
- 一个链表L 一个链表P 包含升序排列的整数 操作PrintLots(L,P)将打印L中那些由P所指定的位置上的元素
- Java main方法
- oracle 11g asm安装
- python学习日志--注释