USACO 2019 December Contest, Silver

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