不要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) 编辑 收藏 举报