2012.B组 奇怪的比赛 (深搜)
来源:互联网 发布:java微信接口开发 编辑:程序博客网 时间:2024/06/01 20:58
奇怪的比赛
某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪:
每位选手需要回答10个问题(其编号为1到10),越后面越有难度。答对的,当前分数翻倍;答错了则扣掉与题号相同的分数(选手必须回答问题,不回答按错误处理)。
每位选手都有一个起步的分数为10分。
某获胜选手最终得分刚好是100分,如果不让你看比赛过程,你能推断出他(她)哪个题目答对了,哪个题目答错了吗?
如果把答对的记为1,答错的记为0,则10个题目的回答情况可以用仅含有1和0的串来表示。例如:0010110011 就是可能的情况。
某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪:
每位选手需要回答10个问题(其编号为1到10),越后面越有难度。答对的,当前分数翻倍;答错了则扣掉与题号相同的分数(选手必须回答问题,不回答按错误处理)。
每位选手都有一个起步的分数为10分。
某获胜选手最终得分刚好是100分,如果不让你看比赛过程,你能推断出他(她)哪个题目答对了,哪个题目答错了吗?
如果把答对的记为1,答错的记为0,则10个题目的回答情况可以用仅含有1和0的串来表示。例如:0010110011 就是可能的情况。
你的任务是算出所有可能情况。每个答案占一行。
题解:深搜即可。
答案:
1011010000
0111010000
0010110011
代码:
#include<stdio.h>#include<string.h>int t[11];void dfs(int x,int s){ if(s==11) { if(x==100) { for(int i=1;i<s;i++) printf("%d",t[i]); printf("\n"); } return ; } t[s]=1; dfs(x*2,s+1); t[s]=0; dfs(x-s,s+1);}int main(){ dfs(10,1);}
阅读全文
0 0
- 2012.B组 奇怪的比赛 (深搜)
- 蓝桥杯&&奇怪的比赛
- 奇怪的比赛
- 4.奇怪的比赛
- 奇怪的比赛
- 奇怪的比赛
- 奇怪的比赛
- 奇怪的比赛--蓝桥杯
- 蓝桥杯-奇怪的比赛
- 奇怪的比赛 蓝桥杯
- 奇怪的比赛
- 奇怪的比赛--蓝桥杯
- 奇怪的比赛
- 奇怪的比赛
- LQ_奇怪的比赛
- 奇怪的比赛
- 奇怪的比赛
- 奇怪的比赛
- C,C++,C++中添加ios::sync_with_stdio(false);代码大小和耗时测评
- Windwos集群-Tomcat篇
- IDEA一些偏僻快捷键用法
- Android关于活动Activity的教程
- python中对象的逻辑值
- 2012.B组 奇怪的比赛 (深搜)
- [5]_编译海思SDK中的uboot,挺顺利的!!
- Linux --磁盘与目录命令
- C语言单元小结(3)
- 职业发展一百问之第四问:技术还是管理
- 多线程Thread(Runnable target)
- linux下如何杀掉D状态进程
- SpringCloud学习组件和概念
- 节点一复习-表单的创建和基本控件