1087 有多少不同的值 python

原创于 2019-02-26 13:08:14 发布 · 303 阅读

0 ·

CC 4.0 BY-SA版权

PTA 专栏收录该内容

28 篇文章

订阅专栏

本文介绍了一种通过计算特定公式来统计不同数值的算法。该算法利用整数除法的特性，确保每次a值变化时，计算结果为唯一。通过遍历从1到n的所有整数，使用i//2+i//3+i//5公式，每遇到新的a值则计数器加一，最终输出计数结果。

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

思路是a是逐渐增大的一个数，所以只要a发生变化，a的计算结果就一定没出现过，所以count+1.
n = int(input())
tem = -1
count = 0
for i in range(1,n+1):
    a = i//2 + i//3 + i//5
    if tem != a:
        count += 1
        tem = a
print(count)