题意:按照题目的数列规律求第n个数是多少,这道的难点就是两位数几两位数以上都是每一位都算数列的一个数,我们用num[k]表示到第k个数列有多少个数,而num[k] = num[k-1] + 1 + 2 +......+ k ,这道题是通过打表完成的,然后再去一个数数的判断
#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
using namespace std;
const int MAXN = 100005;
int t,n;
long long num[MAXN];
void init()
{
long long i,j,k,temp;
memset(num,0,sizeof(num));
for (int i = 1; i <= 5; i++)
{
for (j = pow(10,i-1); j < pow(10,i); j++)
{
num[j] = num[j-1];
temp = (j-pow(10,i-1)+1) * i; //这个数列i位数的个数
for (k = 1; k < i; k++)
temp += (pow(10,k) - pow(10,k-1)) * k; //这个数列i-1位数的个数
num[j] += temp;
}
}
}
void solve()
{
int i,j,k,pos,ans;
for (i = 1; i < MAXN; i++)
if (n > num[i-1] && n <= num[i])
{
pos = i;
break;
}
int cnt = n - num[pos-1];
int sum = 0;
int len,tmp,tmp_j;
for (j = 1; j <= pos; j++)
{
tmp_j = j;
for (i = tmp_j,len = 0; i != 0; i/=10) // 确定这个数的长度
len++;
for (k = len - 1; k >= 0; k--)
{
ans = tmp_j / pow(10,k); //从最高位开始算起
sum++;
if (sum == cnt)
{
printf("%d\n",ans);
return;
}
tmp = pow(10,k);
tmp_j %= tmp;
}
}
}
int main()
{
init();
scanf("%d",&t);
while (t--)
{
scanf("%d",&n);
solve();
}
return 0;
}