【PAT乙级】1087 有多少不同的值 (20分)

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

输入格式：

输入给出一个正整数 $N$（$2\le N\le 10^4$​）。

输出格式：

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

输入样例：

2017

输出样例：

1480

解题思路：

$int()$ 强制转换函数实现 $\lfloor x\rfloor$ 取整函数 ，$sum$ 保存$\lfloor n/2\rfloor +\lfloor n/3\rfloor +\lfloor n/5\rfloor$ 计算结果，字典项 $ans[sum]$ 不存在则保存当前 $sum$ 值。

答案代码：

#include <iostream>
#include <map>
using namespace std;

int main() {
    int n;
    cin >> n;
    
    map<int,bool> ans;
    for (int i = 1; i <= n; i++) {
        double tmp = i;
        int sum = int(tmp/2) + int(tmp/3) + int(tmp/5);
        if (!ans[sum]) ans[sum] = true;
    }
    cout << ans.size() << endl;
    
    return 0;
}