第十六届蓝桥杯模拟赛（第一期）-Python

本次模拟赛我认为涉及到的知识点：

• 分解质因数

• Python的datetime库

• 位运算

• 简单dp

1、填空题

【问题描述】

如果一个数 p 是个质数，同时又是整数 a 的约数，则 p 称为 a 的一个质因数。

请问 2024 有多少个质因数。

【答案提交】

这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

（1）思路：分解质因数，这里的代码是暴力最笨写出来的，如果是编程题请移步下面链接。

• 分解质因数的原理讲解，超详细，点这里->质因子分解

• 分解质因数代码与详细推理讲解->分解质因数

（2）代码：

res=0
for n in range(2,2025):
    flag = 1
    if 2024%n==0:
        for x in range(2,n):
            if n%x==0:#说明除了1和它本身外还有约数，则不是质数
                flag=0
                break
        if flag==1:
            res+=1
print(res)

（3）答案：3

---

2、填空题

【问题描述】

对于一个整数 n ，我们定义一次开根变换会将 n 变为开根号后的整数部分。即变为平方和不超过 n 的数中的最大数。

例如，20 经过开根变换将变为 4 ，如果再经过一次开根变换将变为 2 ，如果再经过一次开根变换将变为 1 。

请问，2024经过多少次开根变换后会变为 1 ？

【答案提交】

这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

（1）思路：暴力

（2）代码：

import math
x=int(math.sqrt(2024))
res=1
while x!=1:
    x=int(math.sqrt(x))
    res+=1
print(res)

（3）答案：4

---

3、填空题

【问题描述】

小蓝有很多 1x1x1 的小立方体，他可以使用多个立方体拼成更大的立方体。

例如，小蓝可以使用 8 个小立方体拼成一个大立方体，每边都是 2 个。

又如，小蓝可以使用 27 个小立方体拼成一个大立方体，每边都是 3 个。

现在，小蓝有 2024 个小立方体，他想再购买一些小立方体，用于拼一个超大的立方体，要求所有的小立方体都用上，拼成的大立方体每边长度都相等。

请问，小蓝最少需要购买多少个小立方体？

【答案提交】

这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。