poj1019 Number Squence

题意：

　　一直一个有序数组，给定一个数字n代表已知数组的第n个数，求该书是几。

分析：

　　1，根据数组规律对其分组：1 12 123 1234 12345......

　　2，首先求n在第几组中，再求n在其分组的第几个数中同时我们也可求得是该书的第几位。

　　3，我们分得的数组中数字依次变大，位数越来越多，但我们是要按照每一个数字来计算位置信                 息。比如：123（一百二十三）是三个数，所以们就用到　　　　log10求得其位数。

#include<iostream>
#include<cmath>
using namespace std;
#define size 31269
unsigned a[size],s[size];
void play_table()
{
    int i;
    a[1]=s[1]=1;
    for(i=2;i<size;i++)
    {
        a[i]=a[i-1]+(int)log10((double)i)+1;//a[i]是第i组最大数的位数。
        s[i]=s[i-1]+a[i];//s[i]是第i组的长度。
    }
}
int main()
{
    play_table();
    int t,n,i,pos,len;
    cin>>t;
    while(t--)
    {
        i=1;len=0;
        cin>>n;
        while(n>s[i])
        {
            i++;
        }//求的n在第几组中。
        pos=n-s[i-1];//n在其所在组中的位置。
        for(i=1;len<pos;i++)
        len+=(int)log10((double)i)+1;//求得n在第几个数的第几位。
        cout<<(i-1)/(int)pow((double)10,len-pos)<<endl;
    }
return 0;
}