题意:一段数字序列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;
}