[数据结构与算法]4079 数字串（模拟）

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()