PTA 1087 有多少不同的值 (20 分)

简介: 当自然数 n 依次取 1、2、3、……、N 时,算式 ⌊n/2⌋+⌊n/3⌋+⌊n/5⌋ 有多少个不同的值?

题目


当自然数 n 依次取 1、2、3、……、N 时,算式 ⌊n/2⌋+⌊n/3⌋+⌊n/5⌋ 有多少个不同的值?(注:⌊x⌋ 为取整函数,表示不超过 x 的最大自然数,即 x 的整数部分。)

输入格式: 输入给出一个正整数 N(2≤N≤10 4 )。

输出格式: 在一行中输出题面中算式取到的不同值的个数。

输入样例:
2017
结尾无空行
输出样例:
1480
结尾无空行

解题思路


inputInt = int(input())
# inputInt = 2017
resDic = dict()
for i in range(1, inputInt+1):
    res = i//2 + i//3 + i//5
    # 字典里面没值就添加
    if res not in resDic:
        resDic[res] = 1
print(len(resDic))


目录
相关文章
【PTA】7-8 到底有多二 (15分)
【PTA】7-8 到底有多二 (15分)
2185 0
|
1月前
PTA-求奇数分之一序列前N项和
求奇数分之一序列前N项和
30 0
|
1月前
|
C++
[C++/PTA] 时间相加
[C++/PTA] 时间相加
57 0
|
1月前
|
测试技术 C++
[C++/PTA] 计算时间相减
[C++/PTA] 计算时间相减
33 0
PTA 7-4 胖达与盆盆奶 (20 分)
俗称“胖达”,会排队吃盆盆奶。它们能和谐吃奶的前提,是它们认为盆盆奶的分配是“公平”的,即:更胖的胖达能吃到更多的奶,等胖的胖达得吃到一样多的奶。
128 0
|
测试技术
PTA 1039 到底买不买 (20 分)
小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串,但是不肯把任何一串拆散了卖。
99 0
PTA 7-1 多二了一点 (15 分)
若一个正整数有 2n 个数位,后 n 个数位组成的数恰好比前 n 个数位组成的数多 2,则称这个数字“多二了一点”。
94 0
L1-057 PTA使我精神焕发 (5 分)
L1-057 PTA使我精神焕发 (5 分)
67 0
L1-057 PTA使我精神焕发 (5 分)
PTA 1017 A除以B (20 分)
本题要求计算 A/B,其中 A 是不超过 1000 位的正整数,B 是 1 位正整数。你需要输出商数 Q 和余数 R,使得 A=B×Q+R 成立。
77 0
PTA 1023 组个最小数 (20 分)
给定数字 0-9 各若干个。你可以以任意顺序排列这些数字,但必须全部使用。目标是使得最后得到的数尽可能小(注意 0 不能做首位)。
72 0