HDU 2089 不要62（数位DP）

Description
统计区间[n,m]中不含4和62的数字的个数
Input
输入的都是整数对n、m（0 < n ≤ m < 1000000）,如果遇到都是0的整数对，则输入结束。
Output
对于每个整数对，输出一个不含有不吉利数字的统计个数，该数值占一行位置。
Sample Input
1 100
0 0
Sample Output
80
Solution
数位DP，用dp[len][state]表示当前位为len位，前一位状态为state（1表示前一位是6，0表示前一位不是6）时满足条件的数的个数
Code

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
int dp[8][2],num[8];
int a,b;
int dfs(int len,bool state,int fp)
{
    if(!len)
        return 1;
    if(!fp&&dp[len][state]!=-1)
        return dp[len][state];
    int ret=0,fpmax=fp?num[len]:9;
    for(int i=0;i<=fpmax;i++)
    {
        if(i==4||state&&i==2)
            continue;
        ret+=dfs(len-1,i==6,fp&&i==fpmax);
    }
    if(!fp)
        dp[len][state]=ret;
    return ret;
}
int f(int x)
{
    int len=0;
    while(x)
    {
        num[++len]=x%10;
        x/=10;
    }
    return dfs(len,false,true);
}
int main()
{
    while(scanf("%d%d",&a,&b),a||b)
    {
        memset(dp,-1,sizeof(dp));
        printf("%d\n",f(b)-f(a-1));
    }
    return 0;
}