杭电OJ--2089

如果一次以判断的话会计算大量的数据，所以采用动态规划的思想，将一些数据先行计算出来，然后之后进行数组的查询，这样就可以节约大量的时间。

import com.sun.corba.se.spi.orbutil.fsm.Input;

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Main fab=new Main();
        Scanner Input = new Scanner(System.in);
        int[] result=new int[1000001];
        for(int j=1;j<=1000000;j++) {
            String num=Integer.toString(j);
            if(num.contains("4")||num.contains("62"))
               result[j]=0;
            else
            result[j]=1;
        }
        while(Input.hasNext()){
            int flag=0;
            int n=Input.nextInt();
            int m=Input.nextInt();
            if(n==0&m==0)
                break;
            else{
                for(int i=n;i<=m;i++)
                    if(result[i]==1)
                        flag++;
                    System.out.println(flag);
                }
        }
    }
}