题目描述
杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。
杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。
不吉利的数字为所有含有4或62的号码。例如：
62315 73418 88914
都属于不吉利号码。但是，61152虽然含有6和2，但不是62连号，所以不属于不吉利数字之列。
你的任务是，对于每次给出的一个牌照区间号，推断出交管局今次又要实际上给多少辆新的士车上牌照了。输入输出格式
输入的都是整数对n、m（0<n≤m<1000000），如果遇到都是0的整数对，则输入结束。
对于每个整数对，输出一个不含有不吉利数字的统计个数，该数值占一行位置。稍微总结一下数位dp给自己看看。
先丢一个超好用的文章
从这道题出发，总共的状态很显然有两种，一种是首尾为2，一种是首尾不为2，那么显然，假如首位为2的时候，总共会有7种转移状态（新增的一位不是6和4），假如不是2那就会有8种（不是4）。
当然了，其实也可以更暴力一点，枚举每一位的数字是多少，如果上一位是6，那么这一位不能是2。
代码基本上就是照着那篇文章写的..
那篇文章写的很详细了..所以说我在写什么..
#include<bits/stdc++.h>
#define fer(i,j,n) for(int i=j;i<=n;i++)
#define far(i,j,n) for(int i=j;i>=n;i--)
#define ll long long
const int maxn=3000010;
const int INF=1e9+7;
const int mod=1e9+9;
using namespace std;
/*----------------------------------------------------------------------------*/
inline ll read()
{
char ls;ll x=0,sng=1;
for(;ls<'0'||ls>'9';ls=getchar())if(ls=='-')sng=-1;
for(;ls>='0'&&ls<='9';ls=getchar())x=x*10+ls-'0';
return x*sng;
}
/*----------------------------------------------------------------------------*/
ll f[10][10];
void init()
{
memset(f,0,sizeof(f));
f[0][0]=1;
fer(i,1,7)
fer(j,0,9)
fer(k,0,9)
if(j!=4&&!(j==6&&k==2))f[i][j]+=f[i-1][k];
}
int solve(int n)
{
int digit[10];
int len=0;
while(n)
{
digit[++len]=n%10;
n/=10;
}
digit[len+1]=0;
int ans=0;
far(i,len,1)
{
fer(j,0,digit[i]-1)
if(j!=4&&!(digit[i+1]==6&&j==2))ans+=f[i][j];
if(digit[i]==4||(digit[i]==2&&digit[i+1]==6))break;
}
return ans;
}
int main()
{
init();
while(1)
{
int l=read(),r=read();
if(!l&!r)return 0;
else
cout<<solve(r+1)-solve(l)<<endl;
}
}