[PAT Basic] 1087 有多少不同的值

Posted 2020-11-26 esrevinud

思路

因为计算有多少种不同的结果， 把所有结果都放到集合中就好了，打印集合中的元素数

实现

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