Problem 1. MooBuzz
题意:1-N中将3,5,15的倍数去除,求解第K个数的值。
"""
ID: yinjiefei
LANG: PYTHON3
TASK: moobuzz
"""
fin = open('moobuzz.in', 'r')
fou = open('moobuzz.out', 'w')
#
in1 = int(fin.readline())
# fout.write(1112)
# in1 = int(input(""))
ans = in1
l, r = 1, 1e18
tmp = None
while l <= r:
mid = int((l + r) // 2)
x = int(mid - int(mid // 3) - int(mid // 5) + int(mid // 15))
if (x < ans):
l = mid + 1
elif (x >= ans):
r = mid - 1
tmp = mid
# print(in1)
# print(tmp)
fou.write(str(tmp)+'\n')
fou.close()
扩展:leetcode704, leetcode33,leetcode 81