POJ 1019:Number Sequence

题目大意：

一个数字序列形式如下：1 12 123 1234 12345 123456 1234567 12345678 123456789 12345678910
1234567891011 12345678910...

输入一个数字，输出对应数字的位数。

原文参照：http://blog.csdn.net/lin375691011/article/details/17586461

解题思路:

(1) 分组，将数字序列按照如下形式分组1 12 123...  定义数组a，a中保存每个分组数字的位数。如a[1] = 1, a[2] = 2....a[10]
= 11。

定义数组b，b[i]表示前i个分组的位数和。

　　　（2）对于输入数字n，求出n所在分组，再求出所在位置的数字。

代码：

import java.util.Scanner;

public class Main {

int a[] = new int[31270];
long  b[] = new long [31270];

// 分组
public void group() {
a[0] = 0;
b[0] = 0;
int bit = 10, cnt = 1;
for(int i = 1; i < 31270; i ++) {
if(i < bit) {
a[i] = a[i - 1] + cnt;
}else {
bit *= 10;
cnt ++;
a[i] = a[i - 1] + cnt;
}
b[i] = b[i - 1] + a[i];
}
}

int check(int n) {
int i = 1;
while(b[i] < n) {
i ++;
}
return i - 1;
}

public long[] getB() {
return b;
}

public static void main(String[] args) {
@SuppressWarnings("resource")
Scanner in = new Scanner(System.in);
Main main = new Main();
main.group();
int t = in.nextInt();

while(t > 0) {
int q = in.nextInt();
int pos = main.check(q);
int cnt = (int) (q - main.getB()[pos]), len = 0;

int i = 1;
for(i = 1; len < cnt; i ++) {
len += (int)(Math.log10((double)i)) + 1;
}

System.out.println((i-1)/(int)Math.pow((double)10, len-cnt) %10 );
t--;
}

}

}