poj 1019 Number Sequence

题意：[1,i]表示从1到i的数列出来的数列，比如[1,3]是123。现在将[1,i]按顺序列出来，问第n位的数字是什么。

思路：我直接模拟的？大概就是把[1,i]作为一组，然后不断减去这一组的长度。然后找到n是在哪个[1,i]中，然后再去里面找。。。看了看网上的代码，貌似没有我这么简单粗暴的，一般都弄了些预处理，还有二分的。。。

代码：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<algorithm>
#include<map>
#include<queue>
#include<stack>
#include<set>
#include<cmath>
#include<vector>
#define inf 0x3f3f3f3f
#define Inf 0x3FFFFFFFFFFFFFFFLL
#define eps 1e-9
#define pi acos(-1.0)
using namespace std;
typedef long long ll;
int main()
{
    //freopen("in.txt","r",stdin);
    //freopen("out.txt","w",stdout);
    int t;
    ll pos,len,n,x;
    cin>>t;
    while(t--)
    {
        cin>>n;
        pos=1;len=1;
        while(n>len)
        {
            n-=len;
            x=++pos;
            while(x) {len++;x/=10;}
        }
        for(ll i=1;i<=pos;++i)
        {
            x=i;len=0;
            while(x) {len++;x/=10;}
            if(n>len) n-=len;
            else
            {
                x=i;
                for(int j=0;j<len-n;++j)
                    x/=10;
                cout<<(x%10)<<endl;
                break;
            }
        }
    }
    return 0;
}