1087 有多少不同的值

hash就完事了。

#include<iostream>
using namespace std;

bool hashtable[10010] = {false};
int main() {
    int n,cnt = 0;
    cin>>n;
    for(int i = 1; i <= n; ++i) {
        if(hashtable[i/2+i/3+i/5] == false) {
            hashtable[i/2+i/3+i/5] = true;
            cnt++;
        }
    }
    cout<<cnt;
    return 0;
}

 ps:使用STL中的set（自排序+去重)。代码如下。

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