题面

有一个有关数字的无穷序列,所有的自然数按升序排列。这个序列开始是: 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

代码

import java.util.Scanner;

public class T1003New {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int key = sc.nextInt();
        String source = new String();
        for(int i = 1; i < 200; ++i) {
            source = source + String.valueOf(i);
        }
        String dest = new String(String.valueOf(key));

        System.out.println(source.indexOf(dest) + 1);

    }
}
立志成为一名攻城狮
最后更新于 2020-07-08