2024月03月Python四级实操答案及解析.pdfVIP

一、编程题

1、数的分解

给出一个正整数a，要求分解成若干个正整数的乘积，即a=a1×a2×a3×...×an，并且

1a1≤a2≤a3≤...≤an，问这样分解的种类有多少。注意到a=a也是一种分解。

例如，8可以分解成8=2*2*2,8=2*4,8=8总共3种。

代码如下，完善划线处的代码：

deffun(x,y=2):

ifx==1:

globalans

①

foriinrange(y,x+1):

if②:

fun(x//i,i)

lst=[2,8,9,20]#测试数据

foriinlst:

ans=0

③

print(ans)

程序运行结果如下：

1

3

2

4

参考答案：1.在①处填写的代码为：`ans+=1`。2.在②处填写的代码为：`x%i==

0`。3.在③处填写的代码为：`fun(i)`。

解析：【喵呜刷题小喵解析】：

1.对于①处，当x等于1时，表示已经找到了一个分解方式，所以需要将ans加1。

2.对于②处，我们需要判断i是否是x的因子，即x能否被i整除。所以填写`x%i==

0`。

3.对于③处，我们需要调用函数`fun(i)`来计算i的分解种类数。

另外，需要注意的是，由于题目要求分解的乘积中的正整数要从小到大排列，所以

我们在循环中从y开始，而不是从1开始。y的初始值为2，是因为1和x本身都是x的

因子，但我们只关心大于1的因子。

在测试数据lst中，每个数都分别调用函数`fun(i)`来计算分解种类数，并将结果存储

在ans中，最后打印ans。

所以，完善后的代码应为：

```python

deffun(x,y=2):

ifx==1:

globalans

ans+=1

else:

foriinrange(y,x+1):

ifx%i==0:

fun(x//i,i)

lst=[2,8,9,20]

foriinlst:

ans=0

fun(i)

print(ans)

```

程序运行结果与题目给出的结果一致，证明我们的解答是正确的。

2、购物组合

小明单位发了100元的购物卡，小明到超市买三类洗化用品：洗发水（15

元）、香皂（2元）、牙刷（5元）。要把100元正好花掉，可有哪些购买组合？

defgouwu(money):

foriinrange(0,money//15+1):

forjinrange(0,money//2+1):

forkinrange(0,①):

if②:

print(可选择的购买组合:\t购买洗发水{}瓶，香皂{}块，牙刷

{}个。.format(③))

gouwu(100)

参考答案：①25②i*15+j*2+k*5=100③i,j,k

解析：【喵呜刷题小喵解析】：

这是一个购物组合的问题，我们需要找出所有可能的购买组合，使得小明能用100

元正好买完这三类洗化用品。

首先，我们定义三个变量i、j、k，分别表示洗发水、香皂、牙刷的购买数量。

然后，我们有三类洗化用品的价格，分别是15元、2元、5元。我们需要遍历所有可

能的购买组合，使得总价不超过100元。

在给出的代码中，我们使用了三重循环来遍历所有可能的购买组合。对于每一个购

买组合，我们需要检查是否满足总价不超过100元的条件。如果满足，就打印出这

个购买组合。

在代码中，①处应该填写25，因为牙刷的价格是5元，所以最大可以购买20个（100

元除以5元），但是范围要包括0，所以是0到20，即21个元素，也就是25。

②处应该填写i*15+j*2+k*5=

100，表示洗发水、香皂、牙刷的总价不超过100元。

③处应该填写i,j,k，表示打印出洗发水、香皂、牙刷的购买数量。

3、回文素数

回文素数是指一个不小于11的自然数n

从左向右和从右向左读，其结果值相同且是素数，即称n

为回文素数。一种求解的方法是先判断一个自然数是否为回文数，再判断它是否为

素数。如果两个判断都成立，则该自然数是回文素数。请补全代码，找出自然数

1000以内的所有回文素数。

#判断是否为素数

def①(n):

foriinra