PAT 1087 有多少不同的值

 

 >>思路

①题目中的取整函数其实不用处理，因为int型数据的除法本身就是取整函数。

②题目要的是不同值的个数，首先考虑到set容器，因为set容器是自动去重的，从1到n每算出一个数直接插入set容器，最后输出st.size()即可。

#include<bits/stdc++.h>
using namespace std;
int main(){
    set<int> st;
    int n;
    scanf("%d",&n);
    for(int i=1;i<=n;i++){
        int x=i/2+i/3+i/5;
        st.insert(x);
    }
    printf("%d",st.size());
}