HDU-2089-不要62

#include<stdio.h>
#define maxn 1000010
int f[maxn];
int weishu(int a)
{
  int b=1;
  while(1)
  {
    if(a/10 == 0) 
      break;
    else
    {
      a/=10;
      b++;
    }
  }
  return b;
} //此函数用于输出参数是几位 记录位数是为了下面方便标记不吉利的数
int fun(int x,int n)   //此处n是位数  x是要判断的数
{
  int flag=0;
  for(; n>0; n--)
  {
     if(x%10==4||x%100==62)
     {
        flag=1;
        break;
     }
     else
     x/=10;
    }
    return flag;
} //此函数用于将所有含有4或者62 的数字标记为 1
int main()
{
  int n,m,i,j,wei;
  for(i=4; i<maxn; i++)
  {
    wei=weishu(i);
    f[i]=fun(i,wei);
  }
  // 记录范围内不要的数 这里是打表用数组储存不要的数 避免数据过多超时
  while(~scanf("%d %d",&n,&m)&&n||m)
  {
    int ans=0;
    for(j=n; j<=m; j++)
       if(f[j])
         ans++;
    printf("%d\n",m-n-ans+1);
  } 
  return 0;
}