【蓝桥杯OJ】19省赛：数列求值 python实现

【蓝桥杯OJ】19省赛：数列求值 python实现

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。
给定数列 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.用列表内存会不够，不使用列表工具赋值和计算。直接用变量和循环迭代出结果（舍弃中间值）。