PAT (Basic Level) Practice （中文）1087 有多少不同的值（c语言）

---

AC代码

#include<stdio.h>
int main(){
    int n,num[100000]={0},cnt=0;//可能会超过n，所以数组长度多加了一个0
    scanf("%d",&n);
    for(int i=1;i<=n;i++){
        int temp=i/2+i/3+i/5;
        if(num[temp]==0){
            cnt++;
            num[temp]=1;
        }
    }
    printf("%d",cnt);
    return 0;
}