1087 有多少不同的值 (20 分)

注意极限情况10000/2+10000/3+10000/5=10333

#include<cstdio>
int main(){
	int N;
	scanf("%d",&N);
	int hash[10500]={0};
	for(int i=1;i<=N;i++){
		hash[i/2+i/3+i/5]=1;
	}
	int ans=0;
	for(int i=0;i<=10500;i++){ 
		if(hash[i]==1) ans++;
	}
	printf("%d\n",ans);
	return 0;
}