第十二届蓝桥杯大赛软件赛决赛题解

题目下载链接 注意，以下答案均为作者本人的答案，不是官方答案！！！(也就是说，可能(多半)是错的)

填空预览

25 1903 977 2607074472

试题 A: 带宽

##【问题描述】 小蓝家的网络带宽是 200 Mbps，请问，使用小蓝家的网络理论上每秒钟最 多可以从网上下载多少 MB 的内容。 ##【答案提交】 这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一 个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

解题思路：

常识 Mbps和MB换算为8Mbps = 1MB 200 / 8 = 25

试题 B: 纯质数

##【问题描述】 如果一个正整数只有 1 和它本身两个约数，则称为一个质数（又称素数）。 前几个质数是：2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, ···。 如果一个质数的所有十进制数位都是质数，我们称它为纯质数。例如：2, 3, 5, 7, 23, 37 都是纯质数，而 11, 13, 17, 19, 29, 31 不是纯质数。当然 1, 4, 35 也不是纯质数。 请问，在 1 到 20210605 中，有多少个纯质数？ ##【答案提交】 这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一 个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

解题思路：

暴力跑一下就出来了，我的答案是1903

Code

#include
#include
#include
#include
#include
#include
#include
#include
#include
#define ll long long
using namespace std;



const int N = 2e7+10;
const int M = 20210605;

bool is_pr(ll k) {
	if(k == 0 || k == 1) return false;
	for(ll i = 2;i * i