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

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

這個題第一思路就是對區(qū)間內的每一個數(shù)字進行檢測，但是遇到了一個問題，超時。

那么就不能在每次輸入n，m后進行尋找吉利數(shù)，而是在輸入數(shù)據(jù)之前就用數(shù)組記錄下所有數(shù)據(jù)。

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

代碼如下：

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

#include<stdio.h>int a[1000005];//存儲從1到i的吉利數(shù)個數(shù) 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;}