HDU 2089 不要62

先初始化肯定好一点，不会超时，听说还有用dp做的，回头我在贴上来，先水一下

#include <iostream>
#include <string>
using namespace std;
#define N 1000001

int num[N];

int main()
{
	int i,j,k,m,n,t;
	int a,b;
	
	memset(num,0,sizeof(num));
	for(i=1;i<N;i++)
	{
		n=0;
		k=i;
		while(k)
		{
			if(k%10==4 || k%100==62)
			{
				n=1;
				break;
			}

			k /= 10;
		}
		num[i] = n;
	}

	while(cin>>a>>b,a&&b)
	{
		n=0;
		for(i=a;i<=b;i++)
			n += num[i];	
		cout<<(b-a+1)-n<<endl;
	}
}