题意
顺序输出20和24的倍数，求输出的202420242024个数
解析
轮流报出
20
、
24
20、24
20、24的倍数
，
，
，这类输出的一般都有规律
。
。
。先考虑到
20
、
24
20、24
20、24的因数关系
，
，
，除以最小公因数
4
4
4得到
5
、
6
，
5、6，
5、6，可视为两条输出数值的路径
。
。
。
最小公倍数会重复，不能直接取两条路径的值
显然每10位循环一次，记
s
=
[
20
,
24
,
40
,
48
,
60
,
72
,
80
,
96
,
100
,
120
]
s=[20,24,40,48,60,72,80,96,100,120]
s=[20,24,40,48,60,72,80,96,100,120]
第 i ( i = 0 , 1 , 2... ) i(i=0,1,2...) i(i=0,1,2...)位的值为：
A [ i ] = i / 10 ∗ 120 + s [ i A[i]=i/10∗120+s[i A[i]=i/10∗120+s[i% 10 ] 10] 10]
A [ 202420242024 ] = 20242024202 ∗ 120 + 48 = 2429042904288 A[202420242024]=20242024202∗120+48=2429042904288 A[202420242024]=20242024202∗120+48=2429042904288
扫一扫
453
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
