zju 1410

定义一个序列（无限长）:
11212312341234512345612345671234567812345678912345678910...
看出规律来了吗？这个序列是有长度为1,2,3...k...的子序列Sk构成的，而Sk为1到k之间的数构成的。
现在给定一个数i,要求出这个序列中的第i个数
1<=i<=2147483647

用逐步逼近法，先求出第i个数在第几段中的第几个数，再求这个具体的数。

my code:

#include  < iostream >
using   namespace  std;
int  main(  ) {
     int  N,n,i,j,k;
    cin >> N;
     while ( N --  ) {
    cin >> n;
    i = 1 ;j = 1 ;
     while ( n > i ) {
        n -= i;
        j ++ ;
        k = j;
         while ( k ) {
        i ++ ;
        k /= 10 ;
        }
    }
    i = 1 ;j = 1 ;
     while ( n > i ) {
        n -= i;j ++ ;k = j;i = 0 ;
         while ( k ) {
        i ++ ;
        k /= 10 ;
        }
    }
     for ( k = 0 ;k < i - n;k ++  ) j /= 10 ;
    cout << j % 10 << endl;
    }
     return   0 ;
}