2012年第三届蓝桥杯C/C++程序设计本科B组省赛 奇怪的比赛(结果填空)
来源:互联网 发布:淘宝原单是真的吗 编辑:程序博客网 时间:2024/05/01 09:57
奇怪的比赛
某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪:
每位选手需要回答10个问题(其编号为1到10),越后面越有难度。答对的,当前分数翻倍;答错了则扣掉与题号相同的分数(选手必须回答问题,不回答按错误处理)。
每位选手都有一个起步的分数为10分。
某获胜选手最终得分刚好是100分,如果不让你看比赛过程,你能推断出他(她)哪个题目答对了,哪个题目答错了吗?
如果把答对的记为1,答错的记为0,则10个题目的回答情况可以用仅含有1和0的串来表示。例如:0010110011 就是可能的情况。
你的任务是算出所有可能情况。每个答案占一行。
思路:深搜
答案:0010110011
0111010000
1011010000
#include<iostream>#include<cstdio>using namespace std;int ans[100];void dfs(int t,int score){if(score==100&&t>10){for(int i=1;i<=10;i++){printf("%d",ans[i]);}cout<<endl;return;}if(t>10)return; ans[t]=1; dfs(t+1,score*2);ans[t]=0;dfs(t+1,score-t); }int main(){dfs(1,10);return 0;}
0 0
- 2012年第三届蓝桥杯C/C++程序设计本科B组省赛 奇怪的比赛(结果填空)
- 2012年第三届蓝桥杯C/C++程序设计本科B组省赛题目 奇怪的比赛 结果填空
- 2012年第三届蓝桥杯C/C++程序设计本科B组省赛 奇怪的比赛(结果填空)
- 2014年第五届蓝桥杯C/C++程序设计本科B组省赛 奇怪的分式(结果填空)
- 2014年第五届蓝桥杯C/C++程序设计本科B组省赛-奇怪的分式(结果填空)
- 2012年第三届蓝桥杯C/C++程序设计本科B组省赛 微生物增殖(结果填空)
- 2012年第三届蓝桥杯C/C++程序设计本科B组省赛 古堡算式(结果填空)
- 2012年第三届蓝桥杯C/C++程序设计本科B组省赛 海盗比酒量(结果填空)
- 2012年第三届蓝桥杯C/C++程序设计本科B组省赛题目 微生物增殖 结果填空
- 2012年第三届蓝桥杯C/C++程序设计本科B组省赛题目 古堡算式 结果填空
- 2012年第三届蓝桥杯C/C++程序设计本科B组省赛题目 海盗比酒量 结果填空
- 2012年第三届蓝桥杯C/C++程序设计本科B组省赛 微生物增殖(结果填空)
- 2012年第三届蓝桥杯C/C++程序设计本科B组省赛 海盗比酒量(结果填空)
- 2012年第三届蓝桥杯C/C++程序设计本科B组决赛 星期几(结果填空)
- 【2012年第三届蓝桥杯C/C++程序设计本科B组决赛 星期几(结果填空) 】
- 2013年第四届蓝桥杯C/C++程序设计本科B组省赛 马虎的算式(结果填空)
- 2013年第四届蓝桥杯C/C++程序设计本科B组省赛 马虎的算式(结果填空)
- 2012年第三届蓝桥杯C/C++程序设计本科B组省赛 方阵旋转(代码填空)
- Linux配置Java环境(jdk)
- 2017大数据产业峰会,大数据产业地图震撼发布
- TensorFlow(GPU支持)环境搭建
- spring的jar包详解
- Mybatis持久层配置
- 2012年第三届蓝桥杯C/C++程序设计本科B组省赛 奇怪的比赛(结果填空)
- Linner和WebStorm前端开发环境搭建
- REVERSE MAPPING CHECKING
- git命令大全 转载
- Spring学习笔记—Spring之旅 . -----装配Bean
- 解决数据库乱码问题
- 移动端仿钉钉打卡可以左右滑动的日历
- 正则表达式分组例子
- markdown语法