2021第十二届蓝桥杯国赛B组题解(C/C++)

2024-07-09 14:52| 来源: 网络整理| 查看: 265

在这里插入图片描述

题目全收集；答案目前是群里面过的，有误可以评论区指正下；大题标记了可能拿分，还不能确定100%对试题 A: 带宽[5 分] 【问题描述】

小蓝家的网络带宽是 200 Mbps，请问，使用小蓝家的网络理论上每秒钟最多可以从网上下载多少 MB 的内容。

【答案：25】

200M带宽实际网速每秒25M 带宽除以 8 等于每秒网速

试题 B: 纯质数[5 分] 【问题描述】

如果一个正整数只有 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】

思路：暴力模拟

#include #include #define ll long long using namespace std; // 0 1 2 3 4 5 6 7 8 9 int book[11] = { 0,0,1,1,0,1,0,1,0,0}; int noprime[100000000]; void check(){ int e = 20210605; noprime[0] = 1,noprime[1] = 1,noprime[2] = 0; for(int i = 2; i for(int j = i * 2; j if(noprime[i]) return 0; while(i){ int n = i % 10; if(!book[n]) return 0; i /= 10; } return 1; } int main(){ int ans = 0; check(); for(int i = 1; i 0,31,28,31,30,31,30,31,31,30,31,30,31}; int month1[13] = { 0,31,29,31,30,31,30,31,31,30,31,30,31}; int run(int y){ if(( y % 4 == 0 && y % 100!=0) || y % 400 == 0){ return 1; } return 0; } int check(int y,int m,int d){ int sum = 0; while(y){ sum += (y % 10); y /= 10; } while(m){ sum += (m % 10); m /= 10; } while(d){ sum += (d % 10); d /= 10; } for(int i = 1; i return 1

【本文地址】

公司简介

联系我们