hdu2089不要62（数位dp）

#include <stdio.h>
#include <string.h>
int dp[10][3];
int num[10];
/*
dp[i][0] 不含62,4
dp[i][1]  2开头
dp[i][2] 含62或4
*/
void init()
{
    int i;
    dp[0][0] = 1;
    for(i=1; i<10; ++i)
    {
        dp[i][0] = dp[i-1][0] * 9 - dp[i-1][1];
        dp[i][1] = dp[i-1][0];
        dp[i][2] = dp[i-1][2] * 10 + dp[i-1][1] + dp[i-1][0];
    }
}
int getAns(int n)
{
    int i,len=0,ans=0;
    int t = n;
    while(n)
    {
        num[++len] = n % 10;
        n /= 10;
    }
    num[len+1] = 0;
    bool flag = false;
    
    for(i=len; i>=1; --i)
    {
        ans += num[i] * dp[i-1][2];
        if(flag)
        {
            ans += num[i] * dp[i-1][0];
        }
        else if(num[i]>4)//当前为取4
            ans += dp[i-1][0];
        if(!flag && num[i]>6)//当前位取6
            ans += dp[i-1][1];
        if(!flag && num[i+1]==6&&num[i]>2)
            ans += dp[i][1];
        if(num[i+1]==6 && num[i]==2)
            flag = true;
        if(num[i]==4)
            flag = true;
    }
    
    return ans;
}
int main()
{
    int n,m;
    init();
    while(scanf("%d%d",&n,&m))
    {
        if(n==0 && m==0)
            break;
        
        int t = getAns(m+1) - getAns(n);
        printf("%d
",m-n+1-t);
    }
    return 0;
}