2021.6.5蓝桥杯国赛C/C++B组真题题解

最新推荐文章于 2022-06-20 11:27:10 发布

***A

最新推荐文章于 2022-06-20 11:27:10 发布

阅读量830

点赞数 1

分类专栏：蓝桥杯

本文链接：https://blog.csdn.net/weixin_44160474/article/details/117661806

版权

真题完整题面链接
A：考察基础知识 Mb和MB之间的单位换算即Byte和bit之间的转换
1Byte=8bit 200/8=25
B：思路：首先使用欧拉筛得到所有的质数
然后再判断质数的各个数位是否在{2，3，5，7}中
代码：

#include <bits/stdc++.h>
using namespace std;
#define ll long long
const int maxn = 30000500;
int prime[maxn];
int vis[maxn];
ll Prime(unsigned long long n) {
        ll cnt = 0;
        memset(vis, 0, sizeof(vis));
        for (int i = 2; i < n; i ++) {
                if (!vis[i]) prime[cnt++] = i;
                for (int j = 0; j < cnt && i * prime[j] < n; j ++) {
                        vis[i * prime[j]] = 1;
                        if (i % prime[j] == 0) break;
                }
        }
        return cnt;
}
int main()
{       
		int res=0;
        ll ans = Prime(