暴力打表之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[1000003]={0};
int solve(int n)
{int pre=0,now=0;while(n>0){now=n%10;if(now==4)return 0;if(now==6&&pre==2)return 0;n=n/10;pre=now;}return 1;
}
int main()
{int n,m;for(int i=1;i<=1000000;i++){sum[i]=sum[i-1];if(solve(i))sum[i]++;}while(cin>>n>>m){if(n==0&&m==0)break;cout<<sum[m]-sum[n-1]<<endl;}
}