1087 有多少不同的值 (20 分) Python 实现

噗噗，我要放pp

于 2019-08-28 10:06:04 发布

阅读量396

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/weixin_42838562/article/details/100113498

PAT乙级中文专栏收录该内容

0 篇文章

订阅专栏

探讨一个特定函数f(x)在1到n范围内不同值的数量统计问题，通过Python实现并遇到测试点错误反馈，寻求解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：https://pintia.cn/problem-sets/994805260223102976/problems/1038429191091781632

思路就是这样，但有个测试点竟然提示答案错误。

def f(x):
    """s = x//2 + x//3 + x//5 """
    s = 0
    for i in [2, 3, 5]:
        s += x//i
    return s


def t(n):
    """统计f(x)不同值个数 """
    s = set()
    for x in range(1, n + 1):
        s.add(f(x))
    return print(len(s))

if __name__ == '__main__':
    n = int(input())
    if 2<= n <= 10**4:
        t(n)