Pro.ID21456 TitleNumber Sequence Title链接http://10.20.2.8/oj/exercise/problem?problem_id=21456 AC41 Submit262 Ratio15.65% 时间&空间限制描述A single positive integer i is given. Write a program to find the digit located in the position i in the sequence of number groups S1S2...Sk. Each group Sk consists of a sequence of positive integer numbers ranging from 1 to k, written one after another. For example, the first 80 digits of the sequence are as follows: 11212312341234512345612345671234567812345678912345678910123456789101112345678910 输入The first line of the input file contains a single integer t ( 1 ≤ t ≤ 10 ), the number of test cases, followed by one line for each test case. The line for a test case contains the single integer i ( 1 ≤ i ≤ 2147483647 ) 输出Description A single positive integer i is given. Write a program to find the digit located in the position i in the sequence of number groups S1S2...Sk. Each group Sk consists of a sequence of positive integer numbers ranging from 1 to k, written one after another. For example, the first 80 digits of the sequence are as follows: 11212312341234512345612345671234567812345678912345678910123456789101112345678910 Input The first line of the input file contains a single integer t ( 1 ≤ t ≤ 10 ), the number of test cases, followed by one line for each test case. The line for a test case contains the single integer i ( 1 ≤ i ≤ 2147483647 ) Output There should be one output line per test case containing the digit located in the position i. Sample Input 2 Sample Output 2 Source 样例输入2 样例输出2 作者 |
|Archiver|手机版|小黑屋|同和创作矩阵
( 粤ICP备20019636号-1 )
GMT+8, 2025-2-3 04:00 , Processed in 0.035297 second(s), 14 queries .
Powered by Discuz! X3.4 Licensed
© 2001-2017 Comsenz Inc.
