hzCPPOJ

字符串定位

时间限制:  0 s      内存限制:   128 MB
提交:21     正确:0     分值:100

题目描述

他最喜欢的是数字的无穷序列,结果是把所有的自然数按升序排列。这个序列开始是:  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  的长度。

样例

样例输入:
101
样例输出:
10

来源/分类