Computer Programming Contest Preparation

    1 import java.io.*;
    2 import java.util.Scanner;
    3 
    4 
    5 class Main
    6 {
    7 
    8     static int[] count = new int[10];
    9 
   10     static void init()
   11     {
   12         count[0] = 0;
   13         count[1] = 0;
   14         count[2] = 0;
   15         count[3] = 0;
   16         count[4] = 0;
   17         count[5] = 0;
   18         count[6] = 0;
   19         count[7] = 0;
   20         count[8] = 0;
   21         count[9] = 0;
   22 
   23     }
   24 
   25     static void process(int num)
   26     {
   27 
   28         for (int i=1; i<=num; i++)
   29             {
   30                 int tmp = i;
   31                 while (0 < tmp)
   32                     {
   33                         count[tmp % 10] += 1;
   34                         tmp = tmp / 10;
   35                     }
   36             }
   37 
   38     }
   39 
   40     static void output()
   41     {
   42 
   43         for (int i=0; i < 9; i++)
   44             {
   45                 System.out.printf("%d ", count[i]);
   46             }
   47         System.out.println(count[9]);
   48 
   49     }
   50 
   51     public static void main(String[] args)
   52     {
   53         Main myWork = new Main();
   54         Scanner scan = new Scanner(System.in);
   55         int cases = scan.nextInt();
   56         for (int i = 0; i < cases; i++)
   57             {
   58                 myWork.init();
   59                 myWork.process(scan.nextInt());
   60                 myWork.output();
   61             }
   62     }
   63 }
   64