P1511 [SDOI2006] 数字串位置 / 超长数字串
题目背景
George 很喜欢数学,尤其是算数数系列。
题目描述
他最喜欢的是数字的无穷序列,结果是把所有的自然数按升序排列。这个序列开始是:$\texttt{1234567891011121314...}$
我们称这个序列为序列 $S$,然后 $S_1 = 1$, $S_2 = 2$, ... , $S_{10} = 1$, $S_{11} = 0$,依此类推.
George 现有一个数字序列 $A$ ,他想知道这个序列在 $S$ 中最早出现的位置。请你帮助他解决这个问题。
输入格式
无
输出格式
无
说明/提示
来源 Source
Ural State University Problem Archive