首页 > 声网2021校招JAVA业务后台(3.9-3.11 ​)
头像
木有offer
编辑于 2021-03-11 22:42
+ 关注

声网2021校招JAVA业务后台(3.9-3.11 ​)

整体考的相对基础,分为10道单选(30分),5道多选(20分),2道编程,一道lc中等,一道简单,分别是

关于1015,不知道为什么通过率始终只有0.8。。。
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};
	}
}    


全部评论

(3) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

近期热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐