hdu 2089 不要62（初学数位DP）

http://acm.hdu.edu.cn/showproblem.php?pid=2089

题意：

给定 m,.n;

求车牌号 m~n之间有多少数字不含 4或62 ，8652是可以的。

Sample Input

1 100 0 0

Sample Output

 #include <iostream>

 #include<stdio.h>

 #include<string.h>

 #define maxn   11

 int dp[maxn][] ;

 using namespace std;

 void init()

 {

     int i,j,k;

     memset(dp,,sizeof(dp));

      dp[][] =  ;

     for(i =  ; i<= maxn ;i++)

     {

        for(j = ;j <= ;j++)

        {

            for(k =  ; k<=;k++)

            {

                 if(j != &&!(j== &&k == ))dp[i][j] = dp[i][j] + dp[i - ][k];

               //if(j == 6&&k!=2)dp[i][j] = dp[i][j] + dp[i - 1][k] ;

            }

        }

     }

 }

 int solve(int x)

 {

     int i,j ;

     int a[maxn];

     int len = ;

     while(x)

     {

         a[++len] = x%;

         x = x/;

     }

     int  ans =  ;

       a[++len] = ;

     for(i = len;i > ;i--)

     {

           for(j =  ; j < a[i];j++)

           {

               if(j == ||(a[i+] == &&j == ))continue ;

               ans+=dp[i][j] ;

               //printf("%d %d\n",j,dp[i][j]);

           }

           if(a[i] == ||(a[i+] == &&a[i]==))break;//这里忘记了 WA2次，只因为我们是从高位 到低位

           搞得，当有一位不符合，那么比其大的也不符合 如8456，当我们判断到4时，所有83**（这时我们已经计入了）都是，而84**就不在是了

     }

     return ans ;

 }

 int main()

 {

    int n ,m;

    init() ;

    while(scanf("%d%d",&n,&m)!=EOF)

    {

        if(n ==  && m ==)break;

         printf("%d\n",solve(m+) - solve(n));

        //printf("%d\n",solve(m) - solve(n - 1));

    }

 }