1. 问题描述:
将所有正整数连在一起,组成一个无限长的字符串 123456789101112131415…请你输出该字符串的第 n 位字符。字符位次从 1 开始计数。
输入格式
第一行包含整数 T,表示共有 T 组测试数据。每组数据占一行,包含一个整数 n。
输出格式
每组数据输出占一行,输出第 n 位字符。
数据范围
本题共两个测试点。
小测试点,如样例所示。
大测试点满足:1 ≤ T ≤ 1000,1 ≤ n ≤ 1000。
输入样例:
2
3
11
输出样例:
3
0
2. 思路分析:
分析题目可以知道模拟整个过程即可。
3. 代码如下:
class Solution:
def process(self):
T = int(input())
for c in range(T):
n = int(input())
k = _len = 0
while _len < n:
k += 1
_len += len(str(k))
# 相等说明k的最后一位就是答案
if _len == n:
print(str(k)[-1])
else:
# 找到最后一位
print(str(k)[len(str(k)) - 1 - (_len - n)])
if __name__ == '__main__':
Solution().process()