连续正整数找数字问题

谨以此文，纪念我充实（朴实无华且枯燥）的一天

没错，这个题目很无聊，疯狂的小诺
下面是我想出的原始版本
优点：无
缺点：运行时间太长，导致运行超时

#include<stdio.h>
#include<math.h>
int main()
{
    int T = 0,n = 0;
    int d = 0,y = 0;
    int i = 0,j = 0,k = 0;
    int s = 0;
    scanf("%d",&T);
    int a[T];
    for(k = 0;k<T;k++)
    {
        scanf("%d",&n);
        for(i = 1;;i++)
        {
            s+= i*(pow(10,i)-pow(10,i-1));
            if(n<=s)
                break;
        }
        j = i-1;
     while(j>0)
     {
            n-= j*(pow(10,j)-pow(10,j-1));
      j--;
     }
     n = n-i;
     d = n/i;
        y = n%i;
     if(y==0)
         y = i;
     d = d+pow(10,i-1);
     n = (d/pow(10,i-y));
     n = n%10;
     a[k]=n;
     s = 0;
 }
 for(k = 0;k<T;k++)
  printf("%d\n",a[k]);
    return 0;
}

然后是大佬给出的优化版本
优点：运行快
缺点：对新手不友好

#include<stdio.h>
int main()
{
 char buffer[100];
 long long int n = 0;
 long long int v = 0;
 long long int Len[13] = {0,9,180,2700,36000,450000,5400000,63000000,720000000,8100000000,90000000000,990000000000,10800000000000};
 long long int nStart[14] = {0,1,10,100,1000,10000,100000,1000000,10000000,100000000,1000000000,10000000000,100000000000,1000000000000};
 int j = 0,k = 0;
 int T = 0;
 scanf("%d",&T);
 char c[T] = {0};
 for(k = 0;k < T;k++)
 {
  scanf("%d",&n);
  for(j = 1;j < 14;j++)
  {
   if(n > Len[j])
    n-=Len[j];
   else
    break;
  }
  n--;
  v = nStart[j]+n/j;
  sprintf(buffer,"%d",v);
  c[k] = buffer[n%j];
 }
 for(k = 0;k < T;k++)
  printf("%c",c[k]);
 return 0;
}

但是最神奇的是这个也没有通过，说是段错误
昨天一整天被这个东西折磨，身心俱疲呀
如果各位大佬有更好的方法，请评论吧(⓿_⓿)