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\n",doit(b,tt2)-1);   //0是检验不出来的，所以这里减去一个多余的0         else printf("%d\n",doit(b,tt2)-doit(a,tt1));        scanf("%d%d",&x,&y);    }    return 0;}