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))


目录
打赏
0
0
0
0
1
分享
相关文章
【PTA】7-8 到底有多二 (15分)
【PTA】7-8 到底有多二 (15分)
2239 0
|
10月前
PTA-求奇数分之一序列前N项和
求奇数分之一序列前N项和
112 0
PTA 7-4 胖达与盆盆奶 (20 分)
俗称“胖达”,会排队吃盆盆奶。它们能和谐吃奶的前提,是它们认为盆盆奶的分配是“公平”的,即:更胖的胖达能吃到更多的奶,等胖的胖达得吃到一样多的奶。
206 0
PTA 1039 到底买不买 (20 分)
小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串,但是不肯把任何一串拆散了卖。
134 0
L1-057 PTA使我精神焕发 (5 分)
L1-057 PTA使我精神焕发 (5 分)
105 0
L1-057 PTA使我精神焕发 (5 分)
PTA 7-1 多二了一点 (15 分)
若一个正整数有 2n 个数位,后 n 个数位组成的数恰好比前 n 个数位组成的数多 2,则称这个数字“多二了一点”。
152 0
PTA 1017 A除以B (20 分)
本题要求计算 A/B,其中 A 是不超过 1000 位的正整数,B 是 1 位正整数。你需要输出商数 Q 和余数 R,使得 A=B×Q+R 成立。
120 0
PTA 1046 划拳 (15 分)
划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为:每人口中喊出一个数字,同时用手比划出一个数字。
131 0
AI助理

你好,我是AI助理

可以解答问题、推荐解决方案等