hdu 2089 不要62

---

思路：

1.将数字转换成字符串，利用strstr函数，来查找子串的是否存在。
2.这里用个预处理，否则会超时，我之前代码就是超时了，打表水过了

代码:

#include<bits/stdc++.h>
using namespace std;
int a[1000010];
char num[1000010];
int main()
{	
	memset(a,0,sizeof(a)); //初始化为零
	for(int i=1;i<=1000001;i++)
	{
		itoa(i,num,10); //将十进制的数字转换成字符串
		if(strstr(num,"4")!=NULL) {
			a[i]+=a[i-1]+1;
			continue;
		}
		if(strstr(num,"62")!=NULL)
		{
			a[i]+=a[i-1]+1;
			continue;
		}
		a[i]=a[i-1];
	}
	int n,m;
	while(cin>>n>>m)
	{
		if(n==0&&m==0)break;
		int sum=m-n+1;
		int ans=sum-(a[m]-a[n-1]);
		cout<<ans<<endl;
	}
 
}