find the nth digit(数论)

1016:find the nth digit(数论)

Time Limit:1000MS Memory Limit:65536K
Total Submit:284 Accepted:73 Page View:274

[Submit] [Status] [Discuss]

Font Size: Aa Aa Aa

Description

假设：


S1 = 1


S2 = 12


S3 = 123


S4 = 1234


.........


S9 = 123456789


S10 = 1234567891


S11 = 12345678912


............


S18 = 123456789123456789


..................


现在我们把所有的串连接起来


S = 1121231234.......123456789123456789112345678912.........


那么你能告诉我在S串中的第N个数字是多少吗？

Input

输入首先是一个数字K，代表有K次询问。


接下来的K行每行有一个整数N(1 <= N < 2^31)。

Output

对于每个N，输出S中第N个对应的数字.

Sample Input

6


1


2


3


4


5


10

Sample Output

1


1


2


1


2


4

#include<iostream>

using namespace std;

int main()

{

   long long n,i,t;

   cin>>t;

   while(t--)

   {

    cin>>n;

   for(i=1;i<n;i++)//求的是n终极落在Sn区间上，且Sn有n个数;


    n-=i;

     n=n%9;//每9个轮回一次；

   if(n)

    cout<<n<<endl;

   else 

    cout<<9<<endl;

   }

}