hdu 2089

PS:额...暴力打表...今天学到的新名词..记得把数组开到100W。。

代码：

#include "stdio.h"
int dp[1000100];
int cal(int a);
int main(){
    int i,t,n,m;
    dp[0]=0;
    for(i=1;i<=1000000;i++){
        dp[i]=dp[i-1]+cal(i);
    }
    while(~scanf("%d%d",&n,&m) && (n || m)){
        if (n > m){
            n=t;
            n=m;
            m=t;
        }
        if(n==0) printf("%d\n",dp[m]);
        else printf("%d\n",dp[m]-dp[n-1]);
    }
    return 0;
}
int cal(int a){     //140  
    while(a!=0){
        if(a%10==4 || a%100==62)  return 0;
        a/=10;
    }
    return 1;     
}