python蓝桥杯真题刷题打卡 | day8 | 埃式筛选

1.整数分解

题目

解析

非常特别的思路，供大家参考

文章链接：
https://blog.youkuaiyun.com/m0_55148406/article/details/122580086

代码

#整数分解
print(2020*2019*2018*2017//4//3//2//1)
#输出结果：691677274345

2.带宽

题目

解析

首先把Mbps解释出来
Mbps = M bit per second
意思就是每秒传送200M bit
理论上可以无损传输
1Byte = 8 bit
也就是每秒 200除以8 就是MB

代码

print(200/8)  即 25MB

3. 纯质数

题目

解析

使用埃式筛选求得素数列表
利用python特点，对各个素数进行判断
埃式筛选代码如下
python：

# 埃式筛法
def su(n):
    # 初始化筛选数组
    num = [1 for i in range(n+1)]

    for i in range(2,n+1):
        if num[i] == 1:
            # 筛选过程
            j = i*i
            while j<n:
                num[j] = 0
                j+=i

    # 输出筛选结果
    for i in range(2,n+1):
        if num[i] == 1:
            su_list.append(i)

C++:

// 埃式筛法 
void judge_prime(bool is_prime[], int n) {
	// 初始化数组
	for (int i = 2; i < maxn; i++) is_prime[i] = 1;

	// 筛选过程
	for (int i = 2; i * i < maxn; i++) {
		if (is_prime[i] == 1) {
			// 将 i*i为初值，i的倍数全部排除  如果越界则退出
			for (int j = i * i; j < maxn; j += i) {
				is_prime[j] = 0;
			}
		}
	}

	// 输出筛选结果
	for (int i = 2; i < maxn; i++) {
		if (is_prime[i] == 1) cout << i << " ";
	}
}

代码

n = 20210605
su_list = []
su(n)
count = 0
# 质数序列
su_str = "2357"
for i in su_list:
    str_i = str(i)
    for j in range(len(str_i)):
        if str_i[j] not in su_str:
            break
        if j == len(str_i) - 1:
            count +=1

print(count)

4.完全日期

题目

解析：

时间类问题，使用datetime库函数
相关时间题目：
https://blog.youkuaiyun.com/lijiamingccc/article/details/123743136

代码

import datetime

start = datetime.datetime(2001,1,1)
end = datetime.datetime(2021,12,31)
gap = datetime.timedelta(days = 1)
count = 0

while start <= end:
    sum_ = 0
    for i in str(start).replace('-', '').split()[0]:
        sum_ += int(i)
    if sum_%(sum_**0.5) == 0:
        count += 1
    start += gap

print(count)

5. 大写 （纯纯的送分题有没有！！）

题目

代码：

print(input().upper())