poj1019 Number Sequence，我的思路简单，使用了优化解决

题目大意：一条有规律的数列，该数列就是1，12，123，1234，12345，123456这样的规律

“112123123412345123456123456712345678123456789123” 

然后题目输入一个下标，叫我们输出该位上的数字是几，容易做错超时；我第一次提交的超时了，后面优化了一下566K， 0MS 过了，但是看看status才发现有很多人是 <100K, 0MS 过的，顿时惊呆。。。。。

我的解法：使用两个数组，一个数组存放的是 1~LEN 的数每个数 i 从 1~ i  序列的数的位数，另一个数列存放的是 1~LEN

的数该数占多少位，例如 614占三位；

然后就是使用第一个数组存放的数优化，第二个数组才是来计算该位上的数的；第一次就是没有那个优化 TLE 了，

直接贴代码了：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<cstdlib>
#include<cmath>
#include<algorithm>
using namespace std;
const int LEN=34159;
int arr[LEN];
void init_one()// 优化使用，此时计算 1 ~ i 这个序列的总位数 1 ~ i+1 不需要从1 ~ i+1一个一个开始算 直接arr[i]+ i 这个数占的位数即可
{
    arr[1]=1;
    for(int i=2; i<LEN; i++)
    {
        if( i<10 ) arr[i]=arr[i-1]+1;
        else if( i<100 ) arr[i]=arr[i-1]+2;
        else if( i<1000 ) arr[i]=arr[i-1]+3;
        else if( i<10000 ) arr[i]=arr[i-1]+4;
        else if( i<100000 ) arr[i]=arr[i-1]+5;
        else if( i<1000000 ) arr[i]=arr[i-1]+6;
    }
}
int ar[LEN];
void init_two()// 确定该数要使用的数组，此时预处理计算每个数占多少位
{
    ar[1]=1;
    for(int i=2; i<LEN; i++)
    {
        if( i<10 ) ar[i]=1;
        else if( i<100 ) ar[i]=2;
        else if( i<1000 ) ar[i]=3;
        else if( i<10000 ) ar[i]=4;
        else if( i<100000 ) ar[i]=5;
        else if( i<1000000 ) ar[i]=6;
    }
}
int main()
{
    init_one();
    init_two();
    int n, T, i, j, mod;
    cin>>T;
    while( T-- )
    {
        cin>>n;
        for(i=1; (n-arr[i])>0; i++)// 优化
        {
            n-=arr[i];
            //cout<<"n="<<n<<endl;
        }
        for(; ; i++)// 确定该位数字属于哪个数，然后从该数中提取出该位上的数字
        {
            mod=0;
            for(j=1; j<=i; j++)
            {
                if( (n-ar[j])<=0 )
                {
                    mod=1;
                    break;
                }
                n-=ar[j];
                //cout<<"  n="<<n<<endl;
            }
            if( mod ) break;
        }
        mod=1;
        //cout<<"n="<<n<<endl;
        for(i=ar[j]; i>=n; i--)
            mod*=10;
        n=j%mod*10/mod;
        //cout<< mod<<" "<<j<<endl;
        cout<<n<<endl;
    }
    return 0;
}