题目链接:点击打开链接
题意:
给你一个1 12 123 1234 这样的序列, 问你在第i个位置上的数是几。
注意 12345678910 第10位数字是1 不是10;
思路:
先将第序列分组, 将每一组有多少个数, 前i组共有多少个数打表,然后再求那一位是几, 具体看下代码:
#include <iostream>
#include <cmath>
using namespace std;
const int size = 31269;
unsigned a[size];
unsigned s[size];
void play_table()
{
a[1] = s[1] = 1;
for(int i = 2;i < size;i++)
{
a[i] = a[i-1] + (int)log10((double)i)+1;
s[i] = s[i-1] + a[i];
}
}
int compute(int n)
{
int i = 1;
while(s[i] < n)
i++;
int pos = n- s[i-1]; // pos表示所求数是第i组的第pos个数。
int len = 0;
for(i=1;len<pos;i++)
len+=(int)log10((double)i)+1; //len表示这第pos个数在哪个数子中。
return (i-1)/(int)pow(10.0, len-pos)%10;
}
int main()
{
ios::sync_with_stdio(false);
int t;
cin>>t;
play_table();
while(t--)
{
int n;
cin>>n;
cout<<compute(n)<<endl;
}
return 0;
}