超长数字串

超长数字串

测试数据来自 system/1005

背景

George很喜欢数学,尤其是算数数系列。

描述

他最喜欢的是数字的无穷序列,结果是把所有的自然数按升序排列。这个序列开始是: 1234567891011121314... 我们叫序列 S。然后 S[1] = 1, S[2] = 2, ... , S[10] = 1, S[11] = 0, ... , 以此类推。
George 现有一个数字系列 A ,他想知道在S中最早出现的位置。帮助他解决这个难题。

格式

输入格式

输入文件包含 A - 给出的数字系列。位数不超过 200。没有空格。

输出格式

输出一个整数。- 最小的 k ,使 A[1] = S[k], A[2] = S[k+1], ... A[len(A)] = S[k + len(A) -1], len(A) 表示 A 的长度。

样例1

样例输入1

101

样例输出1

10

限制

每个测试点1s

来源

Ural State University Problem Archive

信息

ID
1007
难度
9
分类
字符串 | KMP 点击显示
标签
递交数
2
已通过
1
通过率
50%
上传者