1087_有多少不同的值

1087 有多少不同的值

当⾃然数 n 依次取 1、2、3、……、N 时，算式 ⌊n/2⌋+⌊n/3⌋+⌊n/5⌋ 有多少个不同的值？（注：⌊x⌋ 为取
整函数，表示不超过 x 的最⼤⾃然数，即 x 的整数部分。）

输⼊格式：

输⼊给出⼀个正整数 N（2≤N≤104）。

输出格式：

在⼀⾏中输出题⾯中算式取到的不同值的个数。

输⼊样例：

2017

输出样例：

1480

代码实现:

1 2 3 4 5 6 7 8 9 10 11 12 13 14

#include <iostream> #include<map> using namespace std; int main() { int n; cin>>n; map<int,int> mp; for(int i = 1;i<=n;i++){ mp[i/2+i/3+i/5]++; } cout<<mp.size(); return 0; }