第十三届蓝桥杯python组国赛.docx

2022年第十三届蓝桥杯python组国赛

填空题

斐波那契与7

小蓝做实验

编程题

取模

内存空间

近似GCD

交通信号

点亮

打折

owo

替换字符

斐波那契与7

一开始看到这么多项就知道肯定是不能硬跑的，哪怕只取末尾运算也难以得到结果。然后就针对末尾项找规律。因为dp[n]的结果只与前两项有关，只要前两项的末位数的顺序之前出现过，那么这个区间就是重复区间。然后找到每隔60项为一周期，这里面有8个7

代码：

dp=[1for_inrange(3)]

chucun=[[1,1]]

res=0

foriinrange(70):

dp[2]=dp[1]+dp[0]

#这里的项数实质从3开始

print(i,dp[2])

s=str(dp[2])

ifs[-1]==7:

res+=1

s2,s3,s4=str(dp[2]),str(dp[1]),str(dp[0])

if[s4,s3]inchucun:

print(s4,s3)

break

else:

chucun.append([s4,s3])

#print(s4,s3)

#只取尾数，方便计算

dp[1],dp[0]=int(s2[-1]),int(s3[-1])

print(res)

小蓝做实验

思路：

1.观察所有数据可以发现，位数都是1，3，5，7，9。位数为5的数字全部去掉，可以删去四分之一的数据

2.采用6的余数法，原理就不阐述了，结论是一个质数除余6，结果必然为1或者5

3.在2的基础上，遍历时可以再做两点优化，遍历最大值为根号下该数字，和步长为2，跳过所有偶数

代码：

defzhishu(num):

ifnum%6!=1andnum%6!=5:

returnFalse

foriinrange(3,int(num**0.5)+1,2):

ifnum%i==0:

returnFalse

returnTrue

nums=[]

res=0

withopen(primes.txt)asfp:

forlineinfp.readlines():

nums.append(list(line.strip()))

nums2=[]

#删去尾数为5的数据

foriinrange(len(nums)):

nums[i]=.join(nums[i])

ifstr(nums[i])[-1]==5:

continue

nums2.append(nums[i])

print(len(nums2))

foriinrange(len(nums2)):

print(i)

ifzhishu(int(nums2[i])):

res+=1

print(res)

编程题

取模

代码：

num=int(input())

foriinrange(num):

n,m=map(int,input().split())

key=1

forxinrange(1,m):

foryinrange(x+1,m+1):

ifn%x==n%y:

print(Yes)

key=0

break

ifkey==0:

break

ifkey==1:

print(No)

内存空间

题目：

小蓝最近总喜欢计算自己的代码中定义的变量占用了多少内存空间。

为了简化问题，变量的类型只有以下三种：

int：整型变量，一个int型变量占用4Byte的内存空间。

long：长整型变量，一个long型变量占用8Byte的内存空间。

String：字符串变量，占用空间和字符串长度有关，设字符串长度为L，

则字符串占用LByte的内存空间，如果字符串长度为0则占用0Byte的内存

空间。

定义变量的语句只有两种形式，第一种形式为：

typevar1=value1,var2=value2…;

定义了若干个type类型变量var1、var2、…，并且用value1、value2

…初始化，

多个变量之间用’,’