题解 | 无限长正整数排列字符串

def find_nth_char(n):
    # 初始化：n位数、n位数的数字起始值、n位数的数字总数
    digit_length = 1  # 初始为1位数
    start_num = 1  # 1位数从1开始
    count = 9  # 1位数有9个
    # 第一步：找到目标字符所在的数字
    while n > digit_length * count:
        n -= digit_length * count  # 减去当前位数所有数字的字符总数
        digit_length += 1  # 是n位数
        start_num *= 10  # n位数的起始数字
        count *= 10  # n位数的数字总数
    target_num = start_num + (n - 1) // digit_length

    # 第二步：找str(数字)的索引
    char_index = (n - 1) % digit_length
    # 返回对应的字符
    return str(target_num)[char_index]

# 作为主程序时运行的代码
if __name__ == "__main__":
    n = int(input(""))
    result = find_nth_char(n)
    print(result)