数位统计DP

计数问题

import java.io.*;
import java.util.*;

public class Main{
   public static void main(String[] args)throws IOException{
       BufferedReader in=new BufferedReader(new InputStreamReader(System.in));
       String[] strs;
       while(true){
           strs=in.readLine().split(" ");
           int a=Integer.parseInt(strs[0]);
           int b=Integer.parseInt(strs[1]);
           if(a==0&&b==0)break;
           if(a>b){
               int temp=a;
               a=b;
               b=temp;
           }
           for(int i=0;i<=9;i++)
               System.out.print(count(b,i)-count(a-1,i)+" ");
           System.out.println();
       }
   }
   static int count(int n,int x){
       if(n==0)return 0;
       List<Integer> num=new ArrayList<Integer>();
       
       while(n!=0){
           num.add(n%10);
           n/=10;
       }
       n=num.size();
       int t=0;
       if(x==0)t=1;
       int res=0;
       for(int i=n-1-t;i>=0;i--) {
       	if(i<n-1) {
       		res+=get(num,n-1,i+1)*Math.pow(10, i);
       		if(x==0)res-=Math.pow(10, i);
       	}
       	if(x==num.get(i))res+=get(num,i-1,0)+1;
       	else if(x<=num.get(i))res+=Math.pow(10, i);
       }
       return res;
   }
   static int get(List<Integer> num,int l, int r) {
   	int res=0;
   	for(int i=l;i>=r;i--)res=res*10+num.get(i);
   	return res;
   }
}