暴力打表之hdu 2089

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2089

有两种方法：

1.数位DP算法

2.暴力打表——真是个好法子！！！

接下来是注意点：

1.一般这种数组中的一个数减去一个数组的另一个数，sum[i]-sum[j]，这时候就要注意是sum[i]-sum[j]还是sum[i]-sum[j-1]

2.打表就不要进行多余的循环和语句

题目代码：

#include<iostream>
using namespace std;
int sum[]={};
int solve(int n)
{
    int pre=,now=;
    while(n>)
    {
        now=n%;
        if(now==)
        return ;
        if(now==&&pre==)
        return ;
        n=n/;
        pre=now;
    }
    return ;
}
int main()
{
    int n,m;
    for(int i=;i<=;i++)
    {
        sum[i]=sum[i-];
        if(solve(i))
        sum[i]++;
    }
    while(cin>>n>>m)
    {
        if(n==&&m==)
        break;
        cout<<sum[m]-sum[n-]<<endl;
    }
}