【PAT乙级】题解-1087 有多少不同的值

PAT ：计算机程序设计能力考试：一个高校编程学习赛，内容基础，据说题目描述含糊不清，造成诸多理解错误。

第一观感是：输入输出样例极少，未给学生充分理解题目，提供更多辅助。

PAT 乙级：只涉及基础编程，最难到排序算法。适合基础语法学习阶段的同学。

问题描述

当自然数 $n$ 依次取 $1、2、3、\dots \dots 、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）$。

输出格式

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

输入输出样例

输入样例1

2017

输出样例1

1480

样例解释：无。

题解 1

思路分析：set 集合的唯一性。

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

int main() {
    
    int n;
    cin >> n;
    
    set<int> cnts;
    for(int i = 1; i <= n; i ++) {
        int x = int(i/2) + int(i/3) + int(i/5);
        cnts.insert(x);
    }
    
    cout << cnts.size() << endl;
    return 0;
}