不要62

这道题数据量有点大,首先要预处理,否则会超时。

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int A[1000010];
int fun(int x)
{
  while(x)
  {
  if(x%10==4||x%100==62)
  return 1;
  x/=10;
  }
  return 0;
}
int main( )
{
    int M,N,i,j,t=0;
    for(i=1;i<=1000004;i++)
    {
     A[i]=1;    
     if(fun(i))
     A[i]=0;
    }
  
    while(scanf("%d%d",&N,&M),N||M)
    {
     t=0;
     for(i=N;i<=M;i++)
     if(A[i])
     t++;
     printf("%d\n",t);
    }
    return 0;
}

posted on 2011-05-04 08:49  more think, more gains  阅读(279)  评论(0编辑  收藏  举报

导航