江海大理学院江苏省2023年“蓝桥杯”软件设计大赛选拔赛

海大理学江苏省2023年“蓝桥杯”软件设计大赛选拔赛

考生须知

考试开始后，选手在线上答题平台答题。请选手先在自己的电脑上进行编程，确认代码无误后再在线上答题平台提交。不要频繁在线上答题平台提交。

考试期间选手可浏览自己已经提交的答案，被浏览的答案允许拷贝。时间截止后，将无法继续提交或浏览答案。

对同一题目，选手可多次提交答案，以最后一次提交的答案为准。

选手必须通过浏览器方式提交自己的答案。选手在其他位置的作答或其他形式提交的答案无效。如遇不可抗力因素，可申请以代码文件压缩包形式提交。

试题包含“结果填空”和”程序设计“两种题型。

**结果填空题：**结果为确定的一个数，求解方式不限。选手只需使用标准输出函数输出结果即可，但同样需要有完整的代码结构，确保代码可以独立运行。

**程序设计题：**要求选手设计的程序对于给定的输入能给出正确的输出结果。考生的程序只有能运行出正确的结果才有机会得分。

注意：在评卷时使用的输入数据与试卷中给出的示例数据可能是不同的。选手的程序必须是通用的，不能只对试卷中给定的数据有效。

对于所有题目，要求选手给出的解答完全符合 GNU C/C++ 标准，不能使用诸如绘图、Win32API、中断调用、硬件操作或与操作系统相关的API。

代码中允许使用STL类库。

注意：main函数结束必须返回0。

注意：所有依赖的函数必须明确地在原文件中#include<xxx>，不能通过工程设置而省略常用头文件。

所有源代码必须在同一文件中。调试通过后，拷贝提交。

提交时，注意选择所期望的编译器类型。

A：带宽

问题描述

明天就是选拔赛了，阿彬想了解一下如何备赛，已知蓝桥杯软件大赛的C/C++备赛答疑讲座录播为500MB，阿彬家的网络带宽是200Mbps，请问，使用阿彬家的网络理论上需要多少秒才能将讲座录播下载好？

答案提交

这是一道结果填空的题，你只需要使用标准输出输出结果后提交即可。

B：质数

问题描述

阿彬在打开讲座录播时点错了，不小心打开了张益唐《关于朗道-西格尔零点猜想》的讲座录播。朗道-西格尔零点猜想与质数的分布相关，今年是2022年，阿彬突然想知道第2022个质数是什么？

请问， 第2022个质数是什么？

答案提交

这是一道结果填空的题，你只需要使用标准输出输出结果后提交即可。

C：质数日期

问题描述

今天是2022年12月04日，阿彬惊讶的发现发现2022年12月04日的各位数字之和为 $2+0+2+2+1+2+0+4=13$ ，而 13 是一个质数。所以阿彬认为2022年12月04日是一个质数日期。

假如一个日期中年月日的各位数字之和是质数，则称为一个质数日期。

请问， 从2001年1月1日到2022年12月04日中，一共有多少个质数日期（包括头尾）？

答案提交

这是一道结果填空的题，你只需要使用标准输出输出结果后提交即可。

D：签到

问题描述

第二天，阿彬来到了选拔赛现场，他负责比赛的签到工作，请你帮阿彬完成进行签到任务。给定一个字符串S，请输出字符串"Hello"与这个字符串S拼接后的结果。

输入格式

一行，一个字符串。

输出格式

一行，题目要求的字符串。

样例输入

World

样例输出

HelloWorld

E：迟到的选手

问题描述

选拔赛马上就要开始了，阿彬发现有些座位上还是空着的。阿彬想知道是那些选手还没有来到现场，请你帮助阿彬从小到大列出没有到来的选手的编号。

输入格式

第一行两个用空格分开的正整数 $N、M$ ， $N$ 表示签名册上已经签到的人数， $M$ 表示应该到来的选手总数，其中 $N\le M\le 2^{31}?1$。

第二行 $N$ 个用空格分开的整数，表示已经签到的人的编号（编号从1开始)。

输出格式

输出一行用空格分割的整数，表示没有签到的人的编号。

样例输入

3 5

2 1 4

样例输出

3 5

F：拥堵的街道

问题描述

阿彬发现，原来是因为周围的街道堵车了，阿彬需要帮选手们找到到达比赛现场最快的路径。可以把街道抽象成 $m\times n$ 的网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小（只能向下或向右移动）。

示例1

输入格式

第一行两个用空格分开的正整数 $M、N$ ， 分别表示街道的长和宽，其中 $N、M\le 2^{31}?1$。

接下来共 $M$ 行，每行为 $N$ 个用空格分开的整数，表示路径的耗时情况。

输出格式

输出一行一个整数，表示最快的路径上数字的总和也即最快路径的耗时。

样例输入

3 3

1 3 1

1 5 1

4 2 1

样例输出

7

{31}-1$。

接下来共 $M$ 行，每行为 $N$ 个用空格分开的整数，表示路径的耗时情况。

输出格式

输出一行一个整数，表示最快的路径上数字的总和也即最快路径的耗时。

样例输入

3 3

1 3 1

1 5 1

4 2 1

样例输出

7