E - Number Sequence

#include<iostream>
#include<cmath>
using namespace std;
void f(int n)
{
    int p=1,j=1,t;
    bool flag;
    while(1){
        flag=false;
        for(j=0;j<=p;j++){
            int i;
            for(i=0;;i++){
                t=pow((double)10,i);
                if(j/t==0){
                    n-=i;
                    break;
                }
            }
            if(n<=0){
                int k=i+n;
                flag=true;
                n=j%(int)(pow((double)10,i-k+1))/pow((double)10,i-k);
                break;
            }
        }
        if(flag==true)break;
        p++;
    }
    cout<<n<<endl;
}
int main()
{
    int t;
    cin>>t;
    while(t--){
        int n;
        cin>>n;
        f(n);
    }
    //system("pause");
    return 0;
}

#include<iostream>
#include<cmath>
using namespace std;
unsigned int a[31270],s[31270];
void f()
{
    int i;
    a[1]=1;
    s[1]=1;
    for(i=2;i<31270;i++)
    {
        a[i]=a[i-1]+(int)log10((double)i)+1;   //记录1至s[i]个数字的位数和
        s[i]=s[i-1]+a[i];                      //一位 记录 1至s[i]个数字
    }    
}    
int main()
{
    int t;
    int n;
    int i;
    cin>>t;
    f();
    while(t--)
    {
        cin>>n;
        i=1;
        while(s[i]<n) i++;
        int pos=n-s[i-1]; 
        int tmp=0;
        for(i=1;tmp<pos;i++)           //第n个数字在s[i-1]这个数据组中
        {
            tmp+=(int)log10((double)i)+1;
        }   
        int k=tmp-pos;       //数字i从低位数的第k+1位
        cout<<(i-1)/(int)pow(10.0,k)%10<<endl;
    }  
    return 0; 
}