hdu 2089 不要62（数位）

Problem Description
杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。
杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。
不吉利的数字为所有含有4或62的号码。例如：
62315 73418 88914
都属于不吉利号码。但是，61152虽然含有6和2，但不是62连号，所以不属于不吉利数字之列。
你的任务是，对于每次给出的一个牌照区间号，推断出交管局今次又要实际上给多少辆新的士车上牌照了。

Input
输入的都是整数对n、m（0 < n≤m < 1000000），如果遇到都是0的整数对，则输入结束。

Output
对于每个整数对，输出一个不含有不吉利数字的统计个数，该数值占一行位置。

Sample Input
1 100
0 0

Sample Output
80

分析：
数位dp

这样我想起了。。算了别乱想了，反正也没什么用

f[i][j][k][0/1][0/1]
//第i位，填的数字是j，前一位数字是k，有没有4，是否卡上界
f[i+1][c][j][0/1][0/1]+=f[i][j][k][0/1[0/1]
(具体是0还是1需要判断)

tip

在把数字转到数组里的时候
注意顺序：1位存数字的最高位

不要手残！！！

感冒了，状态不好。。。

循环f[i][j][k][l][s]的时候不要管这五个变量是不是合法
因为不合法状态f值一定是0，这是没有影响的
但是目标状态一定要判断

这里写代码片
#include<cstdio>
#include<cstring>
#include<iostream>

using namespace std;

int f[10][11][11][2][2];
int a[10],b[10],tt1,tt2,c[10];

int doit(int *a,int ll)
{
    int i,j,k,l,s,c;
    memset(f,0,sizeof(f));
    for (i=0;i<=a[1];i++) f[1][i][0][i==4 ? 1:0][i==a[1] ? 1:0]=1;
    for (i=1;i<ll;i++)
        for (j=0;j<=9;j++)
            for (k=0;k<=9;k++)
                for (l=0;l<=1;l++)
                    for (s=0;s<=1;s++)
                    {
                        int tt=9;
                        if (s) tt=a[i+1];
                        for (c=0;c<=tt;c++)
                            if (c==2&&j==6) continue;
                            else f[i+1][c][j][l|(c==4)][s&(c==a[i+1])]+=f[i][j][k][l][s];
                    }
    int ans=0;
    for (i=0;i<=9;i++) 
        for (j=0;j<=9;j++)
            for (k=0;k<=1;k++)
                ans+=f[ll][i][j][0][k];
    return ans;
}

int main()
{
    int x,y;
    scanf("%d%d",&x,&y);
    while (x&&y)
    {
        int ff=0;
        if (x>y) swap(x,y);
        x--;
        if (!x) ff=1;
        tt1=tt2=0;
        while (x)
        {
            tt1++;
            c[tt1]=x%10;
            x/=10;
        }
        for (int i=1;i<=tt1;i++) a[i]=c[tt1-i+1];
        while (y)
        {
            tt2++;
            c[tt2]=y%10;
            y/=10;
        }
        for (int i=1;i<=tt2;i++) b[i]=c[tt2-i+1];
        if (ff==1) printf("%d
",doit(b,tt2)-1);   //0是检验不出来的，所以这里减去一个多余的0 
        else printf("%d
",doit(b,tt2)-doit(a,tt1));
        scanf("%d%d",&x,&y);
    }
    return 0;
}