蓝桥杯真题训练

#蓝桥杯真题训练

1-数列求值：

给定数列 1, 1, 1, 3, 5, 9, 17, \cdots1,1,1,3,5,9,17,⋯，从第 44 项开始，每项都是前 33 项的和。

求第 2019032420190324 项的最后 4位数字

a, b, c, d = 1, 1, 1, 0
for i in range(4, 20190325):
    d = (a + b + c) % 10000
    a, b, c = b, c, d
print(a, b, c, d)

解题思路：利用最后4位数字的反复加，来计算答案，程序实行时间减少

2-数的分解:

把 20192019 分解成 33 个各不相同的正整数之和，并且要求每个正整数都不包含数字 22 和 44，一共有多少种不同的分解方法？

注意交换 33 个整数的顺序被视为同一种方法，例如 1000+1001+181000+1001+18 和 1001+1000+181001+1000+18 被视为同一种。

a = 2019
count = 0
for i in range(1,672):
    for j in range(i+1,1009):
        k = 2019 - i - j
        if(k>j and '2' not in str(i)+str(j)+str(k) and '4' not in str(i)+str(j)+str(k)):
            count += 1
           

print(count)

解题思路：2019可以正好分为3个673，2019分解为3个 各不相同的数字，且交换顺序视作相同，那么为了避免后期的麻烦，可以采取顺序取数的方法，这个方法在很多地方都是常见的，在下面的代码中体现在i<j<k，则可以分为671，673，675.其中用两个for循环，剩下一个用2019-j-i来表示。

3-奇数倍数

请你找到最小的整数 XX 同时满足：

XX 是 20192019 的整倍数；
XX 的每一位数字都是奇数。

b = ["1","3","5","7","9"]
for i in range(1,1000):
    j = i*2019
    k = str(j)
    u = 0
    for p in range(len(k)):
        if(k[p] in b):
            u = u +1
    if(u == len(k)):
        print(j)
        exit()

解题思路：利用奇数列表b和for语句及str小转换实现查找奇数，再利用i*2019实现2019的整数倍数，并扩大范围到999