本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。
给定数列 1, 1, 1, 3, 5, 9, 17…从第4 项开始,每项都是前 3 项的和。
求第 20190324项的最后4 位数字。
思路:
1.类似斐波那契数列,需要循环求值,且数字非常大,不采用列表的方法
2.特殊输出:由于是加法,只需求每个数的最后4 位数字就能得到答案(否则第30项以后会变得非常非常大),直接套用在计算里,节省内存
#采用变量赋值而不用列表(特大数字就算用deque也非常慢)
a=1
b=1
c=1
d=3
def jian(n): #数学上:只需取每一个数字的后四位
st=str(n)[::-1][:4][::-1]
return int(st)
for i in range(5047581): #20190324/4的值 由于每次循环可计算连续四个数字
d=jian(a)+jian(b)+jian(c)
a=jian(b)+jian(c)+jian(d)
b=jian(c)+jian(d)+jian(a)
c=jian(d)+jian(a)+jian(b)
print(jian(d)) #填空题,可舍弃以上代码,直接输出结果4659
总结:
1.编程大赛经典曲线救国,不能直接硬算,充分理解题目条件简化计算过程:只取后四位。
2.用列表内存会不够,不使用列表工具赋值和计算。直接用变量和循环迭代出结果(舍弃中间值)。