hdu 2089 不要62

Problem Description

杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。
杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。
不吉利的数字为所有含有4或62的号码。例如：
62315 73418 88914
都属于不吉利号码。但是，61152虽然含有6和2，但不是62连号，所以不属于不吉利数字之列。
你的任务是，对于每次给出的一个牌照区间号，推断出交管局今次又要实际上给多少辆新的士车上牌照了。

 

Input

输入的都是整数对n、m（0<n≤m<1000000），如果遇到都是0的整数对，则输入结束。

 

Output

对于每个整数对，输出一个不含有不吉利数字的统计个数，该数值占一行位置。

 

Sample Input

  
  

   
   1 100
0 0
  
  

Sample Output

  
  

   
   80
  
  
  
  


  
  
  
  

   
   题目大意是要求去掉某些数后，在一个区间还剩多少个数。 曾经做过个“数页码”的题，是用分治的方法。这次用到了树状数组，效率还行。嘿嘿。
  
  
  
  


  
  
  
  

   
   下面就是我的代码啦！！
  
  
  
  

   
   
#include <iostream>
#include <cstdlib>
#include <cstdio>
#include <cmath>
#include <cstring>
#define N 1000000
using namespace std;

int A[N];
int lowbit(int k)
{
    return k&(-k);
}
int Modify(int num)
{
    while(num<N)
    {
        A[num] ++;
        num += lowbit(num);
    }
}
int sum(int num)
{
    int ans = 0;
    while(num > 0)
    {
        ans+= A[num];
        num -= lowbit(num);
    }
    return ans;
}
bool succ(int n)
{
    int m,k;
    while(n)
    {
        m = n % 10;
        k = n % 100;
        if(m==4||k==62)
            return 0;
		n /= 10;
    }
    return 1;
}
void fun()
{
    for(int i= 1;i <N;i++)
    {
        if(succ(i))
        {
            Modify(i);
        }
    }
}
int main()
{
    fun();
    int n,m;
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        if(n==0&&m==0)
            break;
		printf("%d\n",sum(m)-sum(n-1));
    }
    return 0;
}