HDU杭电acm2089-不要62

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

/*********************************************************************************

这个题第一思路就是对区间内的每一个数字进行检测，但是遇到了一个问题，超时。

那么就不能在每次输入n，m后进行寻找吉利数，而是在输入数据之前就用数组记录下所有数据。

/***********************************************************************************

代码如下：

/****************

#include<stdio.h>
int a[1000005];//存储从1到i的吉利数个数 
int f(int i)
{
	while(i)
	{
		if(i%10==4||i%100==62)
			return 1;
		i=i/10;
	}
	return 0;
}
void r()
{
	a[0]=0;
	for(int i=1;i<1000005;i++)
	{
		if(f(i))//含有4或62 
			a[i]=a[i-1];
		else
			a[i]=a[i-1]+1; 
	}
}
int main()
{
	int n,m;
	r();
	while(scanf("%d%d",&n,&m),n!=0||m!=0)
	{
		printf("%d\n",a[m]-a[n-1]);
	}
	return 0;
}