HDU 2089 不要62

先初始化肯定好一点，不会超时，听说还有用dp做的，回头我在贴上来，先水一下

#include <iostream>#include <string>using namespace std;#define N 1000001int num[N];int main(){int i,j,k,m,n,t;int a,b;memset(num,0,sizeof(num));for(i=1;i<N;i++){n=0;k=i;while(k){if(k%10==4 || k%100==62){n=1;break;}k /= 10;}num[i] = n;}while(cin>>a>>b,a&&b){n=0;for(i=a;i<=b;i++)n += num[i];cout<<(b-a+1)-n<<endl;}}