声网2021校招JAVA业务后台（3.9-3.11 ​）

• 1015. 可被 K 整除的最小整数
• 387. 字符串中的第一个唯一字符

public class MinThree {
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int n = in.nextInt();
        
		int count = 1;
		int[] tmp = getOneCount(n);
		int remainder = n / tmp[0];//除以全为1的最大因子后的余数
		long res = 1;
        //超出long边界则跳出循环
		long bound = Long.MAX_VALUE / 10;
        
		if (n % 2 != 0 && n % 5 != 0) {
			while (res % remainder != 0) {
				if (res > bound) break;
				res = 10 * res + 1;
				count++;
			}
			System.out.println(count + tmp[1]);
		} else {
            System.out.println(-1);
        }
	}

    //返回能被整除并且全为1的因子和该因子位数，用于优化类似9999之类的数
	public static int[] getOneCount(int n) {
		int res = 1, maxFactor = 1, count = 0;
		while (res < n) {
			if (n % res == 0) {
				maxFactor = Math.max(maxFactor, res);
			}
			res = 10 * res + 1;
		}
		int tmp = maxFactor;
		while (tmp != 0) {
			tmp /= 10;
			count++;
		}
		if (maxFactor == 1) count = 0;

		return new int[]{maxFactor, count};
	}
}