杭电2089

#include<iostream>
#include<cstring>
using namespace std;
char ch[20];
bool shu[1000010];
void jishu()
{
    int i;
    for(i=1;i<=1000010;i++)
        {
            itoa(i,ch,10);
            if((strstr(ch,"62")!=NULL)||(strstr(ch,"4")!=NULL))
             shu[i]=false;
            else shu[i]=true;
        }
}
int main()
{
    int a,b;
    jishu();
    while(scanf("%d%d",&a,&b)!=EOF)
    {
        int i,k=0;
        if(a==0&&b==0) break;
        for(i=a;i<=b;i++)
        {
            if(shu[i])
            k++;
        }
        printf("%d\n",k);
    }
    return 0;
}

 

 

 

 

 

#include<iostream>
#include<cstring>
using namespace std;
bool shu[1000010];
void jishu()
{
    int i;
    for(i=1;i<=1000010;i++)
 {    
  for(int j=i;j>0;j/=10)
   if(j%100==62||j%10==4)
   {
    shu[i]=false;break;
   }
            else shu[i]=true;
        }
}
int main()
{
    int a,b;
    jishu();
    while(scanf("%d%d",&a,&b)!=EOF)
    {
        int i,k=0;
        if(a==0&&b==0) break;
        for(i=a;i<=b;i++)
        {
            if(shu[i])
            k++;
        }
        printf("%d\n",k);
    }
    return 0;
}

 

转载于:https://www.cnblogs.com/xiohao/archive/2012/11/20/2762422.html