他最喜欢的是数字的无穷序列,结果是把所有的自然数按升序排列。这个序列开始是:  1234567891011121314...  我们叫序列  S。然后  S[1]  =  1,  S[2]  =  2,  ...  ,  S[10]  =  1,  S[11]  =  0,  ...  ,  以此类推。 
George  现有一个数字系列  A  ,他想知道在S中最早出现的位置。帮助他解决这个难题。
2081: 超长数字串
时间限制: 0 Sec 内存限制: 128 MB提交: 2 解决: 1
[上一题][提交][讨论版][状态][下一题]
题目描述
输入 [ccszc.in]
输入文件包含  A  -  给出的数字系列。位数不超过  200。没有空格。
输出 [ccszc.out]
输出一个整数。-  最小的  k  ,使  A[1]  =  S[k],  A[2]  =  S[k+1],  ...  A[len(A)]  =  S[k  +  len(A)  -1],  len(A)  表示  A  的长度。
样例输入
101
样例输出
10
提示
标签
All Copyright Reserved 2010-2014 Olympiad in Informatics TEAM