，不能通过工程设置而省略常用头文件。所有源码必须在同一文件中。调试通过后，拷贝提交。提交时，注意选择所期望的编译器类型。
第十届蓝桥杯大赛软件类省赛1
第十届蓝桥杯大赛软件类省赛C/C++大学C组
试题A:求和
本题总分：5分
【问题描述】
小明对数位中含有2、0、1、9的数字很感兴趣，在1到40中这样的数包括1、2、9、10至32、39和40，共28个，他们的和是574。
请问，在1到2019中，所有这样的数的和是多少？
【答案提交】
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。
试题A:求和2
第十届蓝桥杯大赛软件类省赛C/C++大学C组
试题B:矩形切割
本题总分：5分
【问题描述】
小明有一些矩形的材料，他要从这些矩形材料中切割出一些正方形。当他面对一块矩形材料时，他总是从中间切割一刀，切出一块最大的正方形，剩下一块矩形，然后再切割剩下的矩形材料，直到全部切为正方形为止。
例如，对于一块两边分别为5和3的材料（记为5×3），小明会依次切出3×3、2×2、1×1、1×1共4个正方形。
现在小明有一块矩形的材料，两边长分别是2019和324。请问小明最终会切出多少个正方形？
【答案提交】
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。
试题B:矩形切割3
第十届蓝桥杯大赛软件类省赛C/C++大学C组
试题C:年号字串
本题总分：10分
【问题描述】
小明用字母A对应数字1，B对应2，以此类推，用Z对应26。对于27以上的数字，小明用两位或更长位的字符串来对应，例如AA对应27，AB对应28，AZ对应52，LQ对应329。
请问2019对应的字符串是什么？
【答案提交】
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个大写英文字符串，在提交答案时只填写这个字符串，注意全部大写，填写多余的内容将无法得分。
试题C:年号字串4
第十届蓝桥杯大赛软件类省赛C/C++大学C组
试题D:质数
本题总分：10分
【问题描述】
我们知道第一个质数是2、第二个质数是3、第三个质数是5……请你计算第2019个质数是多少？
【答案提交】
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。
试题D:质数5
第十届蓝桥杯大赛软件类省赛C/C++大学C组
试题E:最大降雨量
本题总分：15分
【问题描述】
由于沙之国长年干旱，法师小明准备施展自己的一个神秘法术来求雨。这个法术需要用到他手中的49张法术符，上面分别写着1至49这49个数字。法术一共持续7周，每天小明都要使用一张法术符，法术符不能重复使用。
每周，小明施展法术产生的能量为这周7张法术符上数字的中位数。法术施展完7周后，求雨将获得成功，降雨量为7周能量的中位数。
由于干旱太久，小明希望这次求雨的降雨量尽可能大，请大最大值是多少？
【答案提交】
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。
试题E:最大降雨量6
第十届蓝桥杯大赛软件类省赛C/C++大学C组
试题F:旋转
时间:1.0s
内存:256.0MB
本题总分：15分
【问题描述】
图片旋转是对图片最简单的处理方式之一，在本题中，你需要对图片顺时针旋转90度。
我们用一个n×m的二维数组来表示一个图片，例如下面给出一个3×4的图片的例子：135798763597
这个图片顺时针旋转90度后的图片如下：391583975767
给定初始图片，请计算旋转后的图片。
【输入格式】
输入的第一行包含两个整数n和m，分别表示行数和列数。
接下来n行，每行m个整数，表示给定的图片。图片中的每个元素（像素）为一个值为0至255之间的整数（包含0和255）。
【输出格式】
输出m行n列，表示旋转后的图片。
试题F:旋转7
第十届蓝桥杯大赛软件类省赛C/C++大学C组
【样例输入】
34135798763597
【样例输出】
391583975767
【评测用例规模与约定】
对于30%的评测用例，1≤n,m≤10。对于60%的评测用例，1≤n,m≤30。对于所有评测用例，1≤n,m≤100。
试题F:旋转8
第十届蓝桥杯大赛软件类省赛C/C++大学C组
试题G:外卖店优先级
时间:1.0s
内存:256.0MB
本题总分：20分
【问题描述】
“饱了么”外卖系统中维护着N家外卖店，编号1∼N。每家外卖店都有一个优先级，初始时(0时刻)优先级都为0。
每经过1个时间单位，如果外卖店没有订单，则优先级会减少1，最低减到0；而如果外卖店有订单，则优先级不减反加，每有一单优先级加2。
如果某家外卖店某时刻优先级大于5，则会被系统加入优先缓存中；如果优先级小于等于3，则会被清除出优先缓存。
给定T时刻以内的M条订单信息，请你计算T时刻时有多少外卖店在优先缓存中。
【输入格式】
第一行包含3个整数N、M和T。
以下M行每行包含两个整数ts和id，表示ts时刻编号id的外卖店收到一个订单。
【输出格式】
输出一个整数代表答案。
【样例输入】
266115231622162
试题G:外卖店优先级9
第十届蓝桥杯大赛软件类省赛C/C++大学C组
【样例输出】
1
【样例解释】
6时刻时，1号店优先级降到3，被移除出优先缓存；2号店优先级升到6，加入优先缓存。所以是有1家店(2号)在优先缓存中。
【评测用例规模与约定】
对于80%的评测用例，1≤N,M,T≤10000。
对于所有评测用例，1≤N,M,T≤100000，1≤ts≤T，1≤id≤N。
试题G:外卖店优先级10
第十届蓝桥杯大赛软件类省赛C/C++大学C组
试题H:人物相关性分析
时间:1.0s
内存:256.0MB
本题总分：20分
【问题描述】
小明正在分析一本小说中的人物相关性。他想知道在小说中Alice和Bob有多少次同时出现。
更准确的说，小明定义Alice和Bob“同时出现”的意思是：在小说文本中Alice和Bob之间不超过K个字符。
例如以下文本：
ThisisastoryaboutAliceandBob.AlicewantstosendaprivatemessagetoBob.
假设K=20，则Alice和Bob同时出现了2次，分别是”AliceandBob”和”Bob.Alice”。前者Alice和Bob之间有5个字符，后者有2个字符。
注意:
1.Alice和Bob是大小写敏感的，alice或bob等并不计算在内。
2.Alice和Bob应为单独的单词，前后可以有标点符号和空格，但是不能有字母。例如Bobbi並不算出现了Bob。
【输入格式】
第一行包含一个整数K。
第二行包含一行字符串，只包含大小写字母、标点符号和空格。长度不超过1000000。
【输出格式】
输出一个整数，表示Alice和Bob同时出现的次数。
【样例输入】
20
ThisisastoryaboutAliceandBob.AlicewantstosendaprivatemessagetoBob.
试题H:人物相关性分析11
第十届蓝桥杯大赛软件类省赛C/C++大学C组
【样例输出】
2
【评测用例规模与约定】
对于所有评测用例，1≤K≤1000000。
试题H:人物相关性分析12
第十届蓝桥杯大赛软件类省赛C/C++大学C组
试题I:等差数列
时间:1.0s
内存:256.0MB
本题总分：25分
【问题描述】
数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列，只记得其中N个整数。
现在给出这N个整数，小明想知道包含这N个整数的最短的等差数列有几项？
【输入格式】
输入的第一行包含一个整数N。
第二行包含N个整数A1,A2,···,AN。(注意A1∼AN并不一定是按等差数列中的顺序给出)
【输出格式】
输出一个整数表示答案。
【样例输入】
5
21020
【样例输出】
10
【样例说明】
包含2、6、4、10、20的最短的等差数列是2、4、6、8、10、12、14、16、18、20。
试题I:等差数列13
第十届蓝桥杯大赛软件类省赛C/C++大学C组
【评测用例规模与约定】
对于所有评测用例，2≤N≤100000，0≤Ai≤109。
试题I:等差数列14
第十届蓝桥杯大赛软件类省赛C/C++大学C组
试题J:扫地机器人
时间:1.0s
内存:256.0MB
本题总分：25分
【问题描述】
小明公司的办公区有一条长长的走廊，由N个方格区域组成，如下图所示。
走廊内部署了K台扫地机器人，其中第i台在第Ai个方格区域中。已知扫地机器人每分钟可以移动到左右相邻的方格中，并将该区域清扫干净。
请你编写一个程序，计算每台机器人的清扫路线，使得1.它们最终都返回出发方格，2.每个方格区域都至少被清扫一遍，
3.从机器人开始行动到最后一台机器人归位花费的时间最少。注意多台机器人可以同时清扫同一方块区域，它们不会互相影响。输出最少花费的时间。
在上图所示的例子中，最少花费时间是6。第一台路线：2-1-2-3-4-3-2，清扫了1、2、3、4号区域。第二台路线5-6-7-6-5，清扫了5、6、7。第三台路线10-9-8-9-10，清扫了8、9和10。
【输入格式】
第一行包含两个整数N和K。接下来K行，每行一个整数Ai。
试题J:扫地机器人15
第十届蓝桥杯大赛软件类省赛C/C++大学C组
【输出格式】
输出一个整数表示答案。
【样例输入】
1035210
【样例输出】
6
【评测用例规模与约定】
对于30%的评测用例，1≤K对于所有评测用例，1≤K试题J:扫地机器人16
