HDU P2089

题目大意为，统计区间内不含4和62的数字的个数；

老实说，看到这题我是抵触的。。。。。

基本上是数位DP的板子，话说数位DP好像全是模板题吧；

预处理，有关的整区间的数字个数；

调用已有的区间，求解0~左端点，0~右端点，然后作差；

具体有关数位DP的事宜

参见：数位DP

代码如下：

 #include<cstdio>
 #include<cmath>
 using namespace std;
 int f[][];

 int work(int);

 int main()
 {
     int n,m,ans=,i,j,k;
     f[][]=;
     for(k=;k<=;k++)
     for(i=;i<=;i++)
         if(i!=)
             for(j=;j<=;j++)
                 if(i!=||j!=)
                     f[k][i]+=f[k-][j];
     while(scanf("%d%d",&n,&m)==&&m||n){
         ans=work(m);
         ans=ans-work(n-);
         if(m<n)ans=;
         printf("%d\n",ans);
     }
 }

 int work(int x)
 {
     int i,j,k,y=,sum=,z=;
     if(x==)return ;
     int len=(int)log10(x)+;
     int mod=;
     for(i=;i<=len-;i++)
         mod*=;
     for(k=len;k>=;k--){
         y=x/mod;
         x%=mod;
         if(z!=)
             for(i=;i<y;i++)
                 if(z!=||i!=)
                     sum+=f[k][i];
         if(k==&&y!=&&z!=&&(z!=||y!=))
             sum++;
         if(y==||(z==&&y==))break;
         z=y;
         mod/=;
     }
     return sum;
 }

祝AC哟；