ZJNU 1160 - 不要62——中级

取模判断，数组模拟

#include<stdio.h>
int a[];
int main(){
    int n,m,i,s,t;
    for(i=;i<;i++){
        a[i]=;
        t=i;
        while(t>){
            if(t%==||t%==){
                a[i]=;
                break;
            }
            t/=;
        }
    }
    while(scanf("%d%d",&n,&m)!=EOF&&(n||m)){
        s=;
        for(i=n;i<=m;i++)
            if(a[i])
                s++;
        printf("%d\n",s);
    }

    return ;
}

树状数组优化查找时间

#include<stdio.h>
#include<memory.h>
int a[];
int lowbit(int x){
    return x&(-x);
}
int sum(int in){
    int res=;
    while(in){
        res+=a[in];
        in-=lowbit(in);
    }
    return res;
}
void add(int in){
    while(in<=){
        a[in]++;
        in+=lowbit(in);
    }
}
int main(){
    int n,m,jd,i,t;
    memset(a,,sizeof a);
    for(i=;i<;i++){
        jd=;
        t=i;
        while(t){
            if(t%==||t%==){
                jd=;
                break;
            }
            t/=;
        }
        if(jd)
            add(i);
    }
    while(scanf("%d%d",&n,&m)!=EOF&&(n||m))
        printf("%d\n",sum(m)-sum(n-));

    return ;
}