题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2089
数位DP的入门题，我是根据kuangbin的博客写出来的
思路：
dp[i][0],表示长度为i，不存在不吉利数字
dp[i][1],表示长度为i,不存在不吉利数字，且最高位为2
dp[i][2],表示长度为i,存在不吉利数字 然后一层循环即可，主要是自己要能搞懂状态之间的关系
代码如下：
#include<iostream>
#include<cstring>
#include<cstdlib>
#include<cstdio>
using namespace std;
int dp[][];
int bit[];
void init()
{
dp[][]=;dp[][]=;dp[][]=;
for(int i=;i<=;i++)
{
dp[i][]=dp[i-][]*-dp[i-][];
dp[i][]=dp[i-][];
dp[i][]=dp[i-][]*+dp[i-][]+dp[i-][];
}
}
int solve(int n)
{
int len=;
int tmp=n;
while(n)
{
bit[len++]=n%;
n=n/;
}
bit[len]=;
int ans=;
bool flag=;
for(int i=len;i>=;i--)
{
ans+=dp[i-][]*bit[i];
if(flag) ans+=dp[i-][]*bit[i]; if(!flag && bit[i]>) ans+=dp[i-][];
if(!flag && bit[i+]== && bit[i]>) ans+=dp[i][];
if(!flag && bit[i]>) ans+=dp[i-][];
if(bit[i]== ||(bit[i+]== && bit[i]==)) flag=true; }
if(flag ) ans++;
return tmp-ans;
}
int main()
{
init();
int n,m;
while(scanf("%d%d",&n,&m)!=EOF)
{
if(n== && m== ) break;
printf("%d\n",solve(m)-solve(n-)); }
return ;
}