奇怪的比赛|2012年蓝桥杯B组题解析第四题-fishers

(8‘)奇怪的比赛

某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪：
每位选手需要回答10个问题（其编号为1到10），越后面越有难度。答对的，当前分数翻倍；答错了则扣掉与题号相同的分数（选手必须回答问题，不回答按错误处理）。
每位选手都有一个起步的分数为10分。
某获胜选手最终得分刚好是100分，如果不让你看比赛过程，你能推断出他（她）哪个题目答对了，哪个题目答错了吗？
如果把答对的记为1，答错的记为0，则10个题目的回答情况可以用仅含有1和0的串来表示。例如：0010110011 就是可能的情况。
你的任务是算出所有可能情况。每个答案占一行。
答案写在“解答.txt”中，不要写在这里！

思路一：dfs搜索每种状态，每道问题有2种情况正确或者错误（没写写算错误），所以时间复杂度是(2^10)

思路二：10层循环，枚举每个问题是否正确，因为10个变量都只有2种可能，因此用十层for循环是可行的

代码一：

#include<iostream>
using namespace std;void dfs(int k,int score,int a[]){if(k == 11){if(score == 100){for(int i=1;i<=10;i++){cout<<a[i];}cout<<endl;}return;}a[k] = 1;if(score < 0){int d = -score;dfs(k+1,d*2,a);}else{dfs(k+1,score*2,a);}a[k] = 0;dfs(k+1,score-k,a);a[k] = 0;}int main(){int a[15];for(int i=1;i<=10;i++){a[i] = 0;}dfs(1,10,a);
}

代码二：

#include<stdio.h>
int main()
{int mark;int a[10];for(a[1]=0; a[1]<=1; a[1]++)for(a[2]=0; a[2]<=1; a[2]++)for(a[3]=0; a[3]<=1; a[3]++)for(a[4]=0; a[4]<=1; a[4]++)for(a[5]=0; a[5]<=1; a[5]++)for(a[6]=0; a[6]<=1; a[6]++)for(a[7]=0; a[7]<=1; a[7]++)for(a[8]=0; a[8]<=1; a[8]++)for(a[9]=0; a[9]<=1; a[9]++)for(a[10]=0; a[10]<=1; a[10]++){mark=10;for(int i=1; i<=10; i++){if(a[i]==0)mark-=i;elsemark*=2;}if(mark==100){for(int i=1; i<=10; i++)printf("%d",a[i]);printf("\n");}}return 0;
}

转载于:https://www.cnblogs.com/fisherss/p/10337311.html

奇怪的比赛|2012年蓝桥杯B组题解析第四题-fishers相关推荐

2019第十届蓝桥杯A组决赛(国赛)A题（三升序列）
2019第十届蓝桥杯A组决赛(国赛)A题(三升序列) 输入: VLPWJVVNNZSWFGHSFRBCOIJTPYNEURPIGKQGPSXUGNELGRVZAG SDLLOVGRTWEYZKKXNK ...
蓝桥杯B组省赛预赛第一题2013（高斯日记）
题目标题: 高斯日记大数学家高斯有个好习惯:无论如何都要记日记. 他的日记有个与众不同的地方,他从不注明年月日,而是用一个整数代替,比如:4210 后来人们知道,那个整数就是日期,它表示那一天是高斯 ...
第六届蓝桥杯JavaC组国(决)赛真题
解题代码部分来自网友,如果有不对的地方,欢迎各位大佬评论题目1.机器人数目少年宫新近邮购了小机器人配件,共有3类,其中, A类含有:8个轮子,1个传感器 B类含有: 6个轮子,3个传感器 C类含有 ...
2018第九届蓝桥杯B组决赛题解第六题矩阵求和
标题:矩阵求和经过重重笔试面试的考验,小明成功进入 Macrohard 公司工作. 今天小明的任务是填满这么一张表: 表有 n 行 n 列,行和列的编号都从1算起. 其中第 i 行第 j 个元素的值 ...
2019第十届蓝桥杯B组C++省赛E题迷宫--BFS(倒搜)
试题 E: 迷宫本题总分:15 分 [问题描述] 下图给出了一个迷宫的平面图,其中标记为 1 的为障碍,标记为 0 的为可以通行的地方. 010000 000100 001001 110000 迷宫 ...
第四届蓝桥杯JavaC组国(决)赛真题
解题代码部分来自网友,如果有不对的地方,欢迎各位大佬评论题目1.好好学习汤姆跟爷爷来中国旅游.一天,他帮助中国的小朋友贴标语.他负责贴的标语是分别写在四块红纸上的四个大字:"好.好.学. ...
第三届蓝桥杯JavaC组国(决)赛真题
解题代码部分来自网友,如果有不对的地方,欢迎各位大佬评论题目1. 填算式 [结果填空] (满分11分) 看这个算式:☆☆☆ + ☆☆☆ = ☆☆☆如果每个五角星代表 1 ~ 9 的不同的数字.这个算 ...
第三届蓝桥杯JavaB组国(决)赛真题
解题代码部分来自网友,如果有不对的地方,欢迎各位大佬评论题目1.数量周期 [结果填空](满分9分) 复杂现象背后的推动力,可能是极其简单的原理.科学的目标之一就是发现纷繁复杂的自然现象背后的简单法则 ...
2022年蓝桥杯b组c++省赛填空题全部代码
#include <iostream> using namespace std;int main(){int n,i;cin >> n;i = n;int j = 0, k, ...
第四届蓝桥杯JavaB组国(决)赛真题
解题代码部分来自网友,如果有不对的地方,欢迎各位大佬评论题目1.猜灯谜题目描述 A 村的元宵节灯会上有一迷题: 请猜谜 * 请猜谜 = 请边赏灯边猜小明想,一定是每个汉字代表一个数字,不同的汉字 ...

奇怪的比赛|2012年蓝桥杯B组题解析第四题-fishers

思路一：dfs搜索每种状态，每道问题有2种情况正确或者错误（没写写算错误），所以时间复杂度是(2^10)

思路二：10层循环，枚举每个问题是否正确，因为10个变量都只有2种可能，因此用十层for循环是可行的

代码一：

代码二：

奇怪的比赛|2012年蓝桥杯B组题解析第四题-fishers相关推荐

最新文章

热门文章