hud 2089 不要62 (数位dp)

#include<stdio.h>
#include<string.h>
#include<math.h>
#define max 10
int dp[max][];
int number[max];
//dp[i][0] 前i位数中不符合要求的总个数
//dp[i][1] 前i位数中最高位是2的个数
//dp[i][2] 前i位数中存在含4和有连续62的个数
void init()
{
    memset(dp,,sizeof(dp));
    dp[][]=;
    for(int i=;i<max;i++)
    {
        dp[i][]=dp[i-][]*-dp[i-][];   //除了4 并不含6+2..的
        dp[i][]=dp[i-][]; //2+,
        dp[i][]=dp[i-][]*+dp[i-][]+dp[i-][];
    }
}
int len_num(int num)
{
    int i=;
    memset(number,,sizeof(number));
    while(num)
    {
        ++i;
        number[i]=num%;
        num/=;
    }
    return i;
}
int solve(int num)
{
    int i,flag=,count=;
    int len=len_num(num);
    number[len+]=;
    for(i=len;i>;i--)
    {
        count+=dp[i-][]*number[i];
        if(flag)
        {
            count+=dp[i-][]*number[i];
        }
        else
        {
            if(number[i]>) count+=dp[i-][];
            if(number[i]>) count+=dp[i-][];
            if(number[i]>&&number[i+]==) count+=dp[i][];//等于62是这个本身不用算在里面  只有大于2才会完全计算
            if((number[i]==&&number[i+]==)||number[i]==)
            flag=;
        }
    }
    return num-count;
}
int main(void)
{
    init();
    int n,m,i,j;
    while(scanf("%d%d",&n,&m)&&n&&m)
    {
        printf("%d\n",solve(m+1)-solve(n));
    }
    return ;
}