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

set

#include <iostream>
#include <set>

using namespace std;

int main() {
	int n;
	cin>>n;
	set<int> st;
	for(int i=1;i<=n;i++){
		int m=i/2+i/3+i/5;
		st.insert(m);
	}
	cout<<st.size();
	return 0;
}

 

#include <iostream>

using namespace std;

int main() {
	int n;
	cin>>n;
	int a[100000];
	for(int i=0;i<100000;i++){
		a[i]=0;
	}
	int t=1;
	for(int i=1;i<=n;i++){
		int m=i/2+i/3+i/5;
		a[m]++;
	}
	for(int i=1;i<100000;i++){
		if(a[i]>=1){
			t++;
		}
	}
	cout<<t;
	return 0;
}