第十届蓝桥杯大赛软件类省赛

其他组见以下链接。

第十届蓝桥杯所有的题

一、研究生组

试题 A: 立方和

本题总分：5 分

【问题描述】

小明对数位中含有 2、0、1、9 的数字很感兴趣，在 1 到 40 中这样的数包

括 1、2、9、10 至 32、39 和 40，共 28 个，他们的和是 574，平方和是 14362，

立方和是 400816。

请问，在 1 到 2019 中，所有这样的数的立方和是多少？

【答案提交】

这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一

个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

试题 B: 字串数字

本题总分：5 分

【问题描述】

小明用字母 A 对应数字 1，B 对应 2，以此类推，用 Z 对应 26。对于 27

以上的数字，小明用两位或更长位的字符串来对应，例如 AA 对应 27，AB 对

应 28，AZ 对应 52，LQ 对应 329。

请问 LANQIAO 对应的数字是多少？

【答案提交】

这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一

个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

试题 C: 质数

本题总分：10 分

【问题描述】

我们知道第一个质数是 2、第二个质数是 3、第三个质数是 5……请你计算

第 2019 个质数是多少？

【答案提交】

这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一

个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

试题 D: 最短路

本题总分：10 分
【问题描述】
如下图所示，G 是一个无向图，其中蓝色边的长度是 1、橘色边的长度是2、绿色边的长度是 3。
则从 A 到 S 的最短距离是多少？

【答案提交】

这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一

个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

试题 E: RSA 解密

本题总分：15 分

【问题描述】

RSA 是一种经典的加密算法。它的基本加密过程如下。

首先生成两个质数 p, q，令 n = p · q，设 d 与 (p − 1) · (q − 1) 互质，则可

找到 e 使得 d · e 除 (p − 1) · (q − 1) 的余数为 1。

n, d, e