无限长正整数排列字符串

[编程题]无限长正整数排列字符串

热度指数：165 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

$\hspace{15pt}$ 定义无限字符串 $S=\texttt{$ ，即将所有正整数依次拼接得到。
$\hspace{15pt}$ 珂朵莉想知道该字符串的第 $n$ 个字符是什么。

输入描述:

在一行中输入一个整数  。

输出描述:

输出一个数字，表示字符串  的第  个字符。

示例1

输入

输出

说明

当  时，，其第  个字符为 。

示例2

输入

输出

说明

当  时，，其第  个字符为 。

备注:

算法知识视频讲解

Python 3

GB279824

s = int(input().strip())

def find_pos(s):
    if s <= 9:
        return str(s)
    elif s <= 189:
        s -= 9
        index = (s-1) // 2
        pos = (s-1) % 2
        number = 10 + index
        return str(number)[pos]
    else:
        s -= 189
        index = (s-1) // 3
        pos = (s-1) % 3
        number = 100 + index
        return str(number)[pos]

print(find_pos(s))

发表于今天 14:17:56 回复(0)