|
|
|
|
背景 Background |
|
|
|
George很喜欢数学，尤其是算数数系列。
|
|
|
|
|
|
|
|
描述 Description |
|
|
|
他最喜欢的是数字的无穷序列，结果是把所有的自然数按升序排列。这个序列开始是： 1234567891011121314... 我们叫序列 S。然后 S[1] = 1, S[2] = 2, ... , S[10] = 1, S[11] = 0, ... , 以此类推。
George 现有一个数字系列 A ，他想知道在S中最早出现的位置。帮助他解决这个难题。
|
|
|
|
|
|
|
|
输入格式 Input Format |
|
| |
输入文件包含 A - 给出的数字系列。位数不超过 200。没有空格。
|
|
|
|
|
|
|
|
输出格式 Output Format |
|
| |
输出一个整数。- 最小的 k ，使 A[1] = S[k], A[2] = S[k+1], ... A[len(A)] = S[k + len(A) －1], len(A) 表示 A 的长度。
|
|
|
|
|
|
|
|
时间限制 Time Limitation |
|
|
|
每个测试点1s
|
|
|
|
|
|
|
|
来源 Source |
|
|
|
Ural State University Problem Archive
|
|
|
|
|
|
|
|
|
Flag |
|
题号 |
P1147 |
|
其它 |
通过 |
0人 |
提交 |
0次 |
通过率 |
0% |
难度 |
2 |
|
|
|
|
|
|
