uva 10706

题意：一段数字序列11212312341234512345612345671234567812345678912345678910123456789101112345678910.......很容易找出规律，输入位置，输出这个位置的数字是什么。

题解：先把每个数字第一次出现时的总长度储存起来(len1[])，然后把位置输入后可以比对得到尾数是n，然后把这一行每个数字都拆成一个数字存起来，根据这一行长度、总长度、位置这三个值可以得到该位置的数字。不用longlong精度丢失会RE。

#include <stdio.h>
#include <string.h>
#include <cmath>
using namespace std;
const int N = 800000;

long long len[N], num[N], len1[N];

void count() {
	len[1] = len1[1] = 1;
	for (long long i = 2; i <= N; i++) {
		len[i] = len[i - 1] + (log10(i)) + 1;
		len1[i] = len1[i - 1] + len[i]; 
	}
}

int main() {
	long long t, i;
	scanf("%lld", &t);
	count();
	while (t--) {
		long long pos, temp = 0, temp2;
		scanf("%lld", &pos);
		for (i = 1; i < N; i++)
			if (len1[i] >= pos)
				break;
		for (long long j = 1; j <= i; j++) {
			temp2 = j;
			for (long long k = log10(j); k >= 0; k--) {
				num[temp++] = temp2 / (long long)pow(10, k);
				temp2 %= (long long)pow(10, k);
			}
		}
		printf("%lld\n", num[temp - len1[i] + pos - 1]); 
	}
	return 0;
}