nyoj-975-关于521

#include<stdio.h>
int mp1[1000002],mp2[1000002];
int main()
{
    int a,b,s=1;
    int i,n,t1,t2,t3,t4,sum1=0,sum2=0;
    for(i=1;i<125;i++)
        mp1[i]=mp2[i]=0;
        for(i=125;i<1000001;i++)
        {
            n=i;
            t1=t2=t3=t4=0;
            while(n)
            {
                if(n%1000==521) t4=1;
                if(n%10==1) t1=1;
                else if(n%10==2) t2=1;
                else if(n%10==5) t3=1;
                n/=10;
            }
            if(t4)  mp2[i]=mp2[i-1]+1;
            else mp2[i]=mp2[i-1];
            if(t1&&t2&&t3) mp1[i]=mp1[i-1]+1;
            else mp1[i]=mp1[i-1];
        }
    while(scanf("%d%d",&a,&b)!=EOF)
        printf("Case %d:%d %d\n",s++,mp1[b]-mp1[a-1],mp2[b]-mp2[a-1]);
    return 0;
}