杭电 2089 不要62

不要62

Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 25260    Accepted Submission(s): 8722

Problem Description

杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。
杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。
不吉利的数字为所有含有4或62的号码。例如：
62315 73418 88914
都属于不吉利号码。但是，61152虽然含有6和2，但不是62连号，所以不属于不吉利数字之列。
你的任务是，对于每次给出的一个牌照区间号，推断出交管局今次又要实际上给多少辆新的士车上牌照了。

 

 

Input

输入的都是整数对n、m（0<n≤m<1000000），如果遇到都是0的整数对，则输入结束。

 

 

Output

对于每个整数对，输出一个不含有不吉利数字的统计个数，该数值占一行位置。

 

 

Sample Input

   
   
   
   

    
    
    
    1 100
0 0
   
   
   
   

 

 

Sample Output

   
   
   
   

    
    
    
    80
   
   
   
   

 

注意：怎么说呢，这道题真的不算是我写出来的。。我觉得打死我都想不出来这样的算法。所以我觉得应该先背下来，等到回头理解了再应用。

另外，这道题是打表法，首先，定义全局数组x，再用for循环把这里面所有的数字一个一个存起来。值得注意的是，在含有4或62的数字里面是不需要打得，因此在实际操作中打到这些数字的时候会不打了（通过 if(!a) x[i]++;这句话实现）。

x[i]存的是0到i范围符合要求数的个数求a到b范围就是x[b]-x[a-1].

 

#include<stdio.h>
#define MAX 1000002
int x[MAX];
int main(){
 int i,a,b;
 for(i=1;i<MAX;i++){
  a=i;
  x[i]=x[i-1];
  while(a){
   if(a%10==4||a%100==62) break;
   a/=10;
  }
  if(!a) x[i]++;
 }
 while(scanf("%d%d",&a,&b),a||b){
  printf("%d\n",x[b]-x[a-1]);
 }
 return 0;
}