PAT-B 1087 有多少不同的值【集合】

                                                PAT-B 1087 有多少不同的值

                         https://pintia.cn/problem-sets/994805260223102976/problems/1038429191091781632

 

題目

當自然數 n 依次取 1、2、3、……、N 時，算式 ⌊n/2⌋+⌊n/3⌋+⌊n/5⌋ 有多少個不同的值？（注：⌊x⌋ 為取整函式，表示不超過 x 的最大自然數，即 x 的整數部分。）

輸入

輸入給出一個正整數 N（2≤N≤10​^4​​）。

輸出

在一行中輸出題面中算式取到的不同值的個數。

樣例輸入

2017

樣例輸出

1480

分析

使用集合。

C++程式

#include<iostream>
#include<set>

using namespace std;

set<int>s;

int main()
{
	int n;
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	  s.insert((i/2+i/3+i/5));//插入集合
	printf("%d\n",s.size());
	return 0;	  
}