hdu 2089 不要62(暴力)

来源:互联网 发布:mac怎么分区 编辑:程序博客网 时间:2024/06/05 20:19
#include<cstdio>#include<cstring>#include<cstdlib>char ch[20];int f[1000010];void set(){    int i;    f[0]=0;    for(i=1;i<=1000010;i++)    {   f[i]=f[i-1];        itoa(i,ch,10);        if((strstr(ch,"62")!=NULL)||(strstr(ch,"4")!=NULL)) continue;        else f[i]++;    }}int main(){    int a,b;    set();    while(scanf("%d%d",&a,&b)!=EOF)    {        int k=0;        if(a==0&&b==0) break;        printf("%d\n",f[b]-f[a-1]);    }    return 0;}

原创粉丝点击