2012 蓝桥杯全国软件设计大赛 决赛预选赛 04题 (深度搜索)
来源:互联网 发布:珠宝批发软件 编辑:程序博客网 时间:2024/04/24 10:32
/*
*题目描述:
*某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪:
*每位选手需要回答10个问题(其编号为1到10),越后面越有难度。
*答对的,当前分数翻倍;答错了则扣掉与题号相同的分数(选手必须回答问题,不回答按错误处理)。
*每位选手都有一个起步的分数为10分。
*某获胜选手最终得分刚好是100分,如果不让你看比赛过程,你能推断出他(她)哪个题目答对了,哪个题目答错了吗?
*如果把答对的记为1,答错的记为0,则10个题目的回答情况可以用仅含有1和0的串来表示。
*例如:0010110011 就是可能的情况。
*/
#include <cstdio>
#include <iostream>
using namespace std;
int ans[10];//存题目解答情况
void dfs(int c, int s) {
if (c == 10) {
if (s == 100) {//符合条件
for (int i=0; i<10; ++i) printf ("%d", ans[i]);
printf ("\n");
}
return ;
}
ans[c] = 0; //第c+1道题没答对
dfs(c+1, s-c-1);
ans[c] = 1; //第c+1道题答对了
dfs(c+1, s<<1);
return ;
}
int main() {
for (int i=0; i<10; ++i) ans[i] = 0;
dfs(0, 10);
system("PAUSE");
return 0;
}
*题目描述:
*某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪:
*每位选手需要回答10个问题(其编号为1到10),越后面越有难度。
*答对的,当前分数翻倍;答错了则扣掉与题号相同的分数(选手必须回答问题,不回答按错误处理)。
*每位选手都有一个起步的分数为10分。
*某获胜选手最终得分刚好是100分,如果不让你看比赛过程,你能推断出他(她)哪个题目答对了,哪个题目答错了吗?
*如果把答对的记为1,答错的记为0,则10个题目的回答情况可以用仅含有1和0的串来表示。
*例如:0010110011 就是可能的情况。
*/
#include <cstdio>
#include <iostream>
using namespace std;
int ans[10];//存题目解答情况
void dfs(int c, int s) {
if (c == 10) {
if (s == 100) {//符合条件
for (int i=0; i<10; ++i) printf ("%d", ans[i]);
printf ("\n");
}
return ;
}
ans[c] = 0; //第c+1道题没答对
dfs(c+1, s-c-1);
ans[c] = 1; //第c+1道题答对了
dfs(c+1, s<<1);
return ;
}
int main() {
for (int i=0; i<10; ++i) ans[i] = 0;
dfs(0, 10);
system("PAUSE");
return 0;
}
0 0
- 2012 蓝桥杯全国软件设计大赛 决赛预选赛 04题 (深度搜索)
- “中科杯”全国软件设计大赛决赛实录
- 2012全国软件设计大赛编程大题
- 2012国信蓝点杯全国软件设计大赛编程大题
- 全国蓝桥杯软件设计大赛获奖咯
- 全国软件设计大赛
- 全国软件设计大赛--代码设计
- 2013 蓝桥杯 全国软件大赛 c/c++ B组 决赛 第 五题
- 记2014“蓝桥杯全国软件大赛"决赛北京之行
- 2012第三届国信蓝点杯全国软件设计大赛编程大题
- 2011国信蓝点杯全国软件设计大赛编程大题
- java2012国信蓝点杯全国软件设计大赛编程大题
- 第五届全国职工职业技能大赛决赛焊工决赛闭幕
- 首届“中科杯”全国软件设计大赛拉开帷幕
- 全国软件设计大赛题目-逻辑推断题目
- 关于第二界“中科杯”全国软件设计大赛
- 2011国信蓝点杯全国软件设计大赛
- 2012蓝桥杯软件大赛决赛(源码变换)
- Matlab基本函数-log函数
- ubuntu忘记root密码解决
- <文摘>在线编程网站
- asp.net Get和Post的使用
- shell学习经典
- 2012 蓝桥杯全国软件设计大赛 决赛预选赛 04题 (深度搜索)
- VS2008中编译运行MFC应用程序时,出现无法启动程序,因为计算机中丢失mfc90ud.dll的解决方案
- 基于路网的最佳位置选择
- 本人编程常见错误
- SPARQL和大数据(以及NoSQL)
- 转自知乎--为什么 Linux 在桌面会失败?
- hive学习笔记之JOIN
- 第17周项目25-谁是小偷?
- SNMP--Windows API--SnmpUtilOidCpy