问题 3305 --超长数字串

3305: 超长数字串

题目描述

  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 复制
101
输出#1 复制
10

提示

序号 标题 作者 发表时间 费用 订购数 操作