【poj 1019】Number Sequence

题目链接：
http://poj.org/problem?id=1019
题意&题解：
http://blog.csdn.net/lyy289065406/article/details/6648504
公式都没听过，感觉就是理解思路后抄一遍代码，好菜orz
代码：

#include<iostream>
#include<algorithm>
#include<stdio.h>
#include<string.h>
#include<math.h>
using namespace std;
int n,T;
unsigned s[31300],a[31300]; 
int main()
{
    a[1]=1;s[1]=1;
    for (int i=2;i<=31269;i++)
    {
        a[i]=a[i-1]+(int)log10((double)i)+1;
        s[i]=s[i-1]+a[i];
    }
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d",&n);
        int tmp=1;
        while(s[tmp]<n)
        tmp++;
        int pos=n-s[tmp-1];
        int len=0;
        int i=1;
        for (i=1;len<pos;i++)
        len+=(int)log10((double)i)+1;
        cout<<(i-1)/(int)pow((double)10,len-pos)%10<<endl;
        //这些公式都是抄的，并不明白原理，等教练讲吧。。
    }
}