有多少不同的值

题源

PTA 乙级

题解

#include<stdio.h>
int N;
int box[100000] = {0};
int count = 0;
int main(){
    scanf("%d",&N);
    int i = 0;
    for(i = 2;i <= N;i++)box[i/2+i/3+i/5]++;
    for(i = 0;i <= 100000;i++)if(box[i]!=0)count++;
    printf("%d",count);
    return 0;
}