2012蓝桥杯试题第四题
来源:互联网 发布:计算机通信与网络 编辑:程序博客网 时间:2024/05/20 06:26
某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪:
每位选手需要回答10个问题(其编号为1到10),越后面越有难度。答对的,当前分数翻倍;答错了则扣掉与题号相同的分数(选手必须回答问题,不回答按错误处理)。每位选手都有一个起步的分数为10分。某获胜选手最终得分刚好是100分,如果不让你看比赛过程,你能推断出他(她)哪个题目答对了,哪个题目答错了吗?如果把答对的记为1,答错的记为0,则10个题目的回答情况可以用仅含有1和0的串来表示。例如:0010110011 就是可能的情况。你的任务是算出所有可能情况。每个答案占一行
#include <iostream>#include <cstring>#include <cstdio>using namespace std;int ans[10];void play(int time,int score){ int k; if(time==10) { if(score==100) { for(k=0;k<10;k++) printf("%d",ans[k]); printf("\n"); } } else { ans[time]=1; play(time+1,score*2); ans[time]=0; play(time+1,score - time - 1); }}int main(){ memset(ans,0,sizeof(ans)); play(0,10); }
0 0
- 2012蓝桥杯试题第四题
- 蓝桥杯 2015校内选拔试题 第四题:数字与文字
- 2012蓝桥杯初赛第四题
- 面试题第四天
- 数据结构1800试题(第四章)
- 前端面试题第四套
- 第四章第四题
- 第四章第四题
- 蓝桥杯java第四届决赛第四题--九宫重排
- 蓝桥杯校内选拔第四题
- 【蓝桥杯】入门训练第四题
- 2012蓝桥杯试题第二题
- 2012蓝桥杯试题第五题
- 蓝桥杯试题与分析(第四届C/C++本科A组预赛)
- 2013第四届“蓝桥杯”CC++程序设计高职高专组试题及部分答案
- “蓝桥杯”第四届本科B组预赛试题: 高斯日记
- 第四题:恺撒的规划(NOIP2009测试试题12.08)
- 微软的面试题(第四组)
- TCP协议详解及三次握手与四次分手
- BM字符串匹配算法解析
- 【mybatis】mybatis数据源源码剖析(JNDI、POOLED、UNPOOLED)
- 结合npm prepublish完成devDependencies精简dependencies依赖
- phpstorm 常用设置
- 2012蓝桥杯试题第四题
- xUtils使用详解(一)
- Linux NFS服务器的安装与配置
- 创建.a文件
- Ubuntu下修改环境变量的三种方法
- 高并发处理/服务器宕机处理
- Buy Tickets
- 把view保存为图片的方法以及解决保存后图片背景变黑色的问题
- python构建关键词共现矩阵