PAT basic 1087

1087 有多少不同的值 （20 分）

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

输入格式：

输入给出一个正整数 N（2≤N≤10?4??）。

输出格式：

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

输入样例：

2017

输出样例：

1480

这道题熟练使用STL，很容易做出来。

 1 #include<iostream>
 2 #include<set>
 3
 4 using namespace std;
 5
 6 int main(){
 7     set<int> a;
 8     int n,x;
 9     scanf("%d",&n);
10     for( int i = 1; i <= n; i++){
11         x = (i/2) + (i/3) + (i/5);
12         a.insert(x);
13     }
14     cout<<a.size();
15 }

原文地址：https://www.cnblogs.com/yxp400/p/10329253.html