不要62

Time Limit : 1000/1000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other)

Total Submission(s) : 93   Accepted Submission(s) : 33

Font: Times New Roman | Verdana | Georgia

Font Size: ← →

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 1000 0

Sample Output

80/*这个虽然能运行但在oj上时间受限*/

#include<stdio.h>int a[1000000];int main(){
 int n,m;//a[10000] while(scanf("%d%d",&n,&m)) {  int i,j=0,b,num=0,s;  if(n==0&&m==0)  break;  s=m-n+1;  for(i=n;i<m;i++)  {   int h=0;   a[j]=i;   while(a[j])   {    b=a[j]%10;    if(b==4)    {    num++;break;    }    if(b==2)    h=1;    if(h==1&&b==6)    {     num++;     break;    }    a[j]=a[j]/10;   }      j++;  }    printf("%d\n",s-num); } return 0;}
/*微调但还是超时*/

#include<stdio.h>//int a[1000000];int main(){
 int n,m;//a[10000] while(scanf("%d%d",&n,&m)) {  int i,j=0,b,num=0,s;  if(n==0&&m==0)  break;  s=m-n+1;  for(i=n;i<m;i++)  {  // int h=0;   //a[j]=i;   b=i;   //while(a[j])   while(b)   {    /*b=a[j]%10;    if(b==4)    {    num++;break;    }    if(b==2)    h=1;    if(h==1&&b==6)    {     num++;     break;    }    b=a[j]%100;    if(b==62)    {     num++;     break;    }*/    if(b%10==4||b%100==62)    {     num++;     break;    }    b=b/10;   }     }    printf("%d\n",s-num); } return 0;}
要用打表法，先处理从1到1000000的所有数据，将含4或62的标记出来，然后再输入n与m，遍历n到m之间的数看是否是标记过的，刚开始有点不理解，为什么这种处理从1到1000000所有数的方法会比n到m的方法需要的时间小，后来想了想可能是这样的，打表是在输入数据之前，也就是之后的无论多少组输入数据都不用再进行每个数的判断，直接可以应用表，而且hdoj上的处理时间应该是指从输入数据到输出结果直接之间的时间，所以不会再超时了。

#include<iostream>#include<cstring>using namespace std;int main(){ int i,b,c; bool a[1000000]; memset(a,0,sizeof(a));
 for(i=1;i<1000000;i++) {  int n,m;  n=m=i;  while(n>0)  {  if(n%10==4||n%100==62)  a[m]=1;  n=n/10;     } } while(cin>>b>>c&&(b||c)) {  int num=c-b+1;  for(i=b;i<=c;i++)  if(a[i]==1)  num--;  printf("%d\n",num); } return 0;}