蓝桥杯初赛b组试题
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
第一题
正确答案:52488(我居然上来第一题就错了居然写了13440→_→)
//cout<<8*9*9*9*9; →_→
第二题结果填空5‘
星系炸弹
在X星系的广袤空间中漂浮着许多X星人造“炸弹”,用来作为宇宙中的路标。
每个炸弹都可以设定多少天之后爆炸。
比如:阿尔法炸弹2015年1月1日放置,定时为15天,则它在2015年1月16日爆炸。有一个贝塔炸弹,2014年11月9日放置,定时为1天,请你计算它爆炸的准确日期。
请填写该日期,格式为yyyy-mm-dd 即4位年份2位月份2位日期。比如:2015-02-19 请严格按照格式书写。不能出现其它文字或符号。
-
题解:不用废话,直接手算顶多3分钟,注意2016是闰年
正确答案:2017-08-05
第三题结果填空9‘
三羊献瑞
观察下面的加法算式:
第三题
正确答案:1085
第四题代码填空11‘
格子中输出
StringInGrid函数会在一个指定大小的格子中打印指定的字符串。
要求字符串在水平、垂直两个方向上都居中。
如果字符串太长,就截断。
如果不能恰好居中,可以稍稍偏左或者偏上一点。
下面的程序实现这个逻辑,请填写划线部分缺少的代码。
对于题目中数据,应该输出:
++
abcd1234
++
(如果出现对齐问题,参看【图1.jpg】)
注意:只填写缺少的内容,不要书写任何题面已有代码或说明性文字。-
题解:我是一名OI党,入门直接学的是C++,结果考了个printf里面%*s的用法。。。。太特么冷门了,穷举了没试出来,原来后面的参数要跟两个。。。。分数11分怒丢
正确答案:(width-strlen(s)-2)/2,"",s,(width-strlen(s)-1)/2,""
备注:答案可以形式多样性,只要代入使得代码成立即可,但要注意奇偶问题所以后面一个要+1不然sample过了也是错的
第五题代码填空13‘
九数组分数
1,2,3...9 这九个数字组成一个分数,其值恰好为1/3,如何组法?
下面的程序实现了该功能,请填写划线部分缺失的代码。
注意:只填写缺少的内容,不要书写任何题面已有代码或说明性文字。
-
题解:水题,回溯法的最最基本常识,全局变量回溯完成后必须更改回初值正确答案:{t=x[k]; x[k]=x[i]; x[i]=t;}
备注:
1.答案可以形式多样性,只要代入使得代码成立即可
第六题
正确答案:16
第七题结果填空21‘
牌型种数
小明被劫持到X赌城,被迫与其他3人玩牌。
一副扑克牌(去掉大小王牌,共52张),均匀发给4个人,每个人13张。
这时,小明脑子里突然冒出一个问题:
如果不考虑花色,只考虑点数,也不考虑自己得到的牌的先后顺序,自己手里能拿到的初始牌型组合一共有多少种呢?
请填写该整数,不要填写任何多余的内容或说明文字。
-
题解:水题,一共是记号为A,2,3,4,5,6,7,8,9,10,J,Q,k的十三个元素,每个元素的情况可能是0,1,2,3,4。这十三个元素的和为13即可。回溯穷举再剪枝即可。
1 #include
2using namespace std;
3int ans = 0, sum = 0;
第七题
正确答案:
第八题程序设计15‘
移动距离
X星球居民小区的楼房全是一样的,并且按矩阵样式排列。其楼房的编号为1,2,3...
当排满一行时,从下一行相邻的楼往反方向排号。
比如:当小区排号宽度为6时,开始情形如下:
1 2 3 4 5 6
12 11 10 9 8 7
13 14 15 .....
我们的问题是:已知了两个楼号m和n,需要求出它们之间的最短移动距离(不能斜线方向移动)
输入为3个整数w m n,空格分开,都在1到10范围内
w为排号宽度,m,n为待计算的楼号。
要求输出一个整数,表示m n 两楼间最短移动距离。
例如:
用户输入:
6 8 2
则,程序应该输出:
4
再例如:
用户输入:
4 7 20
则,程序应该输出:
5
资源约定:
峰值内存消耗< 256M
CPU消耗< 1ms
请严格按要求输出,不要画蛇添足地打印类似:“请您输入...” 的多余内容。
所有代码放在同一个源文件中,调试通过后,拷贝提交该源码。
注意: main函数需要返回0
注意: 只使用ANSI C/ANSI C++ 标准,不要调用依赖于编译环境或操作系统的特殊函数。注意: 所有依赖的函数必须明确地在源文件中#include
提交时,注意选择所期望的编译器类型。
-
题解:从分值上都能看出来是水题。。。比前面两个填空题的分值都低。。。。
最简单的做法,小学生都会的,用数论的完全剩余系,我们强行更改矩阵的编号
比如题目中的强行更改为:
0 1 2 3 4 5
11 10 9 8 7 6
12 13 14......
这样就算起来非常方便了,要求的答案就是坐标之差
#include
#include
using namespace std;
int main()