HUD 2089 位数dp

/*
做的不多的位数dp
暴力的话 不知道多少组数据 会T
所以写dp 思路就和数学课本上那种“不超过xxx的x位偶数有几个”
这里可以类似的维护一个前缀和模样的东西（但又不同于前缀和）
状态：f[i][j] 表示以j开头的i位数符合条件的个数 （j可以是0）
然后可以已处理一下像是10000这种整的数 注意舍去不符合条件的
然后对于一个像123456这样不整的数 就从该高位逐位找
以此类推
*/
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int st,en,ans,data[],l,f[][];
void ready()
{
    f[][]=;
    for(int i=;i<=;i++)//枚举位数
      for(int j=;j<=;j++)//枚举第i为是什么
        for(int k=;k<=;k++)//枚举第i-1为是什么
          if((j==&&k==)||j==||k==)continue;//舍去
          else f[i][j]+=f[i-][k];
}
void get_data(int x)
{
    while(x>)
      {
          data[++l]=x%;
          x=x/;
      }
}
int slove(int x)
{
    ans=;l=;
    memset(data,,sizeof(data));
    get_data(x);//得到每一个数拆完是什么
    for(int i=l;i>=;i--)
      {
          for(int j=;j<data[i];j++)//枚举第i位是什么 枚举到<data[i]
            if((j==&&data[i+]==)||j==)continue;
            else ans+=f[i][j];
        if(data[i]==||(data[i]==&&data[i+]==))break;//往后找的一定包含这个4 或者62 就不用找了
      }
    return ans;
}
int main()
{
    //freopen("cin.in","r",stdin);
    //freopen("test.out","w",stdout);
    ready();
    while()
      {
          scanf("%d%d",&st,&en);
          if(st==&&en==)break;
        printf("%d\n",slove(en+)-slove(st));
      }
    return ;
}