蓝桥杯python组题库练习，2131 寻找整数

题目

暴力三步走：

1.枚举数据找规律：取表后面5个大数判断更容易找到大数据，得到关键数据。

2.找出规律求公式：这些数字是按判断求得的，所以一定存在公式。

3.遍历公式找答案：通过公式进行快速遍历，30s轻松找到十六位数的答案。

方法一：

import math
num1=[i for i in range(2,50)]  #懒人直接自建数组，不想敲
num2=[1,2,1,4,5,4,1,2,9,0,5,10,11,14,9,0,11,18,9,11,11,15,17,9,23,20,25,16,29,27,25,11,17,4,29,22,37,23,9,1,11,11,33,29,15,5,41,46]
#这里余数很重要啊，一定要一个一个对准来敲，要不然GG
a=True     #循环条件
i=0
ans=1
arr=[]      #这个数组是存储已经除过的数组(2-49之间的)
 #这个函数是求一个数组里面的最小公倍数的，和最小公倍数模版差不多的
def gbs(arr):  
    k=1
    for i in arr:
        k=k*i//math.gcd(k,i)
    return k

while i<48:     #一共就是48个数字嘛，下标是0-47哦，到48就可以停止了
    if ans%num1[i]==num2[i]:    #判断余数是否相等
        arr.append(num1[i])      #相等就存进来
        i+=1                      #下标+1，继续判断
    else:
        ans+=gbs(arr)          #如果余数不等的话，当前的数字+数组的最小公倍数

print(ans)

方法二：

#1.枚举数据找规律
i=1
while True:
    flag=True
    if i%49!=46:
        flag=False
    if i%48!=41:
        flag=False
    if i%47!=5:
        flag=False
    if i%46!=15:
        flag=False
    if i%45!=29:
        flag=False
    if flag:
        print(i)
    i+=1
'''
4772009
42909689
81047369
119185049
157322729
···
'''

#2.找出规律求公式
a=[4772009, 42909689, 81047369, 119185049,157322729]
#发现存在等差数列
print(a[1]-a[0])#38137680
print(a[2]-a[1])#38137680
print(a[3]-a[2])#38137680
k=38137680
b=4772009
#求出公式
y=k*x+b

#3.遍历公式找答案
#题目数据
mod = [(2, 1), (14, 11), (26, 23), (38, 37),
       (3, 2), (15, 14), (27, 20), (39, 23),
       (4, 1), (16, 9), (28, 25), (40, 9),
       (5, 4), (17, 0), (29, 16), (41, 1),
       (6, 5), (18, 11), (30, 29), (42, 11),
       (7, 4), (19, 18), (31, 27), (43, 11),
       (8, 1), (20, 9), (32, 25), (44, 33),
       (9, 2), (21, 11), (33, 11), (45, 29),
       (10, 9), (22, 11), (34, 17), (46, 15),
       (11, 0), (23, 15), (35, 4), (47, 5),
       (12, 5), (24, 17), (36, 29), (48, 41),
       (13, 10), (25, 9), (37, 22)]
#遍历公式
x=0
k=38137680
b=4772009
while True:
    flag=True
    y=k*x+b
    for i,j in mod:
        if y%i !=j:
            flag=False
            break
    if flag==True:
        print(y)#2022040920220409
        break
    x+=1