杭电acm2089

http://acm.hdu.edu.cn/showproblem.php?pid=2089

这题感觉应该用打表的方法，否则会超时，刚开始时用把数字放到字符串里，然后依次判断，因为查询的方向错了，wa，，，，后来用数字对10和100取模然后跟4和62比较，会更简洁。

把所有判断好的数按顺序在数字（或字符串）中做好标记，然后可以在输入后直接计算结果

#include<stdio.h>
int jili(int n)
{
 char s[500];
 int i=0,j;
 while(n)
 {
  if(n%10==4||n%100==62)//判断是否为吉利数字
    return 0;
  n/=10;
 }
 return 1;
}
int main()
{
 int a,b,t,i;
 char ans[1000001];
 for(i=1;i<=1000000;i++)
   if(jili(i))
     ans[i]='1';
   else ans[i]='0';//打表
 while(scanf("%d%d",&a,&b)&&(a||b))
 {
   t=0;
   for(;a<=b;a++)
     t+=ans[a]-'0';
   printf("%d\n",t);
 }
 return 0;
}