POJ1019

 题目：http://acm.pku.edu.cn/JudgeOnline/problem?id=1019

 思路：取出区间，一步步缩小范围，最后取出想要的位置。

 

1. import java.util.Scanner;
3. public class Main {
5.     static final int LENGHT = 5;
6.     int t;
7.     int i;
8.     int a1[] = new int[LENGHT + 1];
9.     int a2[] = new int[LENGHT + 1];
10.     int b1[] = new int[LENGHT];
11.     int flg[] = new int[LENGHT + 1];
12.     int pos;
13.     int temp;
14.     int local;
15.     int local2;
16.     int res;
18.     public Main() {
19.         a1[0] = 0;
20.         a2[0] = 0;
21.         b1[0] = 0;
22.         a1[1] = 1;
23.         flg[0] = 9;
24.         for (int i = 1; i < LENGHT + 1; i++) {
25.             a1[i] = a2[i - 1] + (i);
26.             a2[i] = a1[i] + (flg[i - 1] - 1) * (i);
27.             if (i < LENGHT) {
28.                 b1[i] = b1[i - 1] + (a1[i] + a2[i]) * flg[i - 1] / 2;
29.             }
30.             flg[i] = flg[i - 1] * 10;
32.         }
33.         Scanner scan = new Scanner(System.in);
34.         t = scan.nextInt();
35.         for (int times = 0; times < t; times++) {
36.             i = scan.nextInt();
37.             pos = LENGHT;
38.             for (int j = 1; j < LENGHT; j++) {
39.                 if (i <= b1[j]) {
40.                     pos = j;
41.                     break;
42.                 }
43.             }
44.             temp = i - b1[pos - 1];
45.             for (int j = 0; j < flg[pos - 1]; j++) {
46.                 if (temp <= a1[pos] + pos * j) {
47.                     local = j;
48.                     break;
49.                 } else {
50.                     temp = temp - (a1[pos] + pos * j);
51.                 }
52.             }
53.             local = (int) Math.pow(10, pos - 1) + local;
54.             for (int i = 1; i < LENGHT + 1; i++) {
55.                 if (temp <= flg[i - 1] * i) {
56.                     local2 = i;
57.                     break;
58.                 } else {
59.                     temp = temp - flg[i - 1] * i;
60.                 }
61.             }
62.             res = (int) Math.pow(10, local2 - 1);
63.             for (; temp > local2;) {
64.                 temp -= local2;
65.                 res++;
66.             }
67.             String str = String.valueOf(res);
68.             System.out.println(str.charAt(temp - 1));
69.         }
70.     }
72.     public static void main(String[] args) {
73.         new Main();
74.     }
76. }