1015. 可被 K 整除的最小整数

原题链接：

1015. 可被 K 整除的最小整数
https://leetcode.cn/problems/smallest-integer-divisible-by-k/description/

完成情况：

解题思路：

就是去遍历判断：

		//为什么最大就是k呢？很简单，k个1一定可以被k整除
			sum=(sum*10 + 1)%k;
			if (sum==0){
				return i;
			}
1
2
3
4
5

参考代码：

package 西湖算法题解___中等题02;

public class __1015可被K整除的最小整数 {
	/**
	 *
	 * @param args
	 */
	public static void main(String[] args) {
		//给定正整数 k ，你需要找出可以被 k 整除的、仅包含数字 1 的最 小 正整数 n 的长度。
		//求满足条件的最少的1的个数
		//大数，String，转，去实现？

	}
	/**
	 //给定正整数 k ，你需要找出可以被 k 整除的、仅包含数字 1 的最 小 正整数 n 的长度。
	 //求满足条件的最少的1的个数
	 //大数，String，转，去实现？
	 */

	public int smallestRepunitDivByK(int k) {
		if (k%2==0){
			return -1;
		}
		int sum = 0;
		for (int i=1;i<=k;i++){
			//为什么最大就是k呢？很简单，k个1一定可以被k整除
			sum=(sum*10 + 1)%k;
			if (sum==0){
				return i;
			}
		}
		return -1;

	}
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36