hdu 2089 不要62

数位DP基础题  做了好久 好弱TAT

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
int dp[11][11], f[11][11], num[15];
int solv1(int y)
{
    int ll=0, i, j, x;
    x=y;
    while(x)
    {
        num[++ll]=x%10;
        x/=10;
    }
    int ans=0;
    bool ff=0;
    int last=0;
    for(i=ll; i>0; i--)
    {
        ans+=dp[i][0]*num[i];
        if(ff)
        {
            ans+=f[i][0]*num[i];
        }
        else
        {
            if(num[i]>4)
                ans+=f[i][0];
            if(num[i]>6)
                ans+=f[i-1][2];
            if(last==6&&num[i]>2)
                ans+=f[i][2];
        }
        if(last==6&&num[i]==2||num[i]==4)
            ff=1;
        last=num[i];
    }
    return y-ans;
}
int main()
{
    int i, j, k;
    memset(f,0,sizeof(f));
    memset(dp,0,sizeof(dp));
    for(i=0; i<10; i++)
        f[1][i]=1;
    f[1][4]=0;
    dp[1][4]=1;
    for(i=2; i<=8; i++)
    {
        for(j=0; j<10; j++)
        {
            for(k=0; k<10; k++)
            {
                if(j!=4&&k!=4&&(j!=6||k!=2))
                    f[i][j]+=f[i-1][k];
                else
                    dp[i][j]+=f[i-1][k];
                dp[i][j]+=dp[i-1][k];
            }
        }
    }
    int n, m;
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        if(n==0&&m==0) break;
        int x=solv1(m+1);
        int y=solv1(n);
        printf("%d\n",x-y);
    }
    return 0;
}