企业官网建设流程全解析

海关做预归类的网站,服务器可以自己的网站吗,在线app制作,网页制作与网站建设完全学习手册下载题目链接#xff1a;100948. 最小全 1 倍数#xff08;中等#xff09; 算法原理#xff1a; 解法#xff1a;鸽巢原理枚举 12ms击败58.05% 时间复杂度O(Logk) 由于枚举的数可能很大#xff0c;所以咱们只需要记录余数即可 ①其中2和5的倍数一定不能被整除#xff0c;先…题目链接100948. 最小全 1 倍数中等算法原理解法鸽巢原理枚举12ms击败58.05%时间复杂度O(Logk)由于枚举的数可能很大所以咱们只需要记录余数即可①其中2和5的倍数一定不能被整除先判断②最多枚举k次如果k次都不能被整除那么一定无解答疑Q1为什么最多枚举k次呢因为余数的范围是[0,k-1]再枚举必然存在余数重复意味着死循环Java代码class Solution { public int minAllOneMultiple(int k) { if(k%20||k%50) return -1; if(k1) return 1; int ret1; int rem1; while(rem%k!0){ rem(rem*101)%k; ret; //鸽巢原理最多循环k次实际不会走到这k与10互质必有解 if(retk) return -1; } return ret; } }