PAT (Basic Level) Practice Python解法 1087 有多少不同的值(循环)
n = int(input())
otplst = []
for i in range(1, n+1):#从1开始算的
k = i//2+i//3+i//5
if (k) not in otplst:
otplst.append(k)
print(len(otplst))
上面的粗糙算法超时了,想了一想发现这个应该是30做一个循环,2*3*5=30
最小公倍数。
每个循环有23个不同的数字,但是从第二个循环开始的第一个数字会和前一个循环的最后一个数相等。
第一个循环有23个,后面每个都是22个。
n = int(input())
zs = n//30#每30个里有22个不同的数字
yu = n%30
weight = [0,1,2,3,4,5,5,6,7,8,8,9,9,10,11,12,12,13,13,14,15,16,16,17,18,19,20,21,21,22]
if zs==0:
print(weight[n-1]+1)
else:
if yu==0:
print(23 + (zs-1) * 22)
else:
print(23 + (zs-1)*22 + weight[yu-1])