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;

}