摘要: 传送门 Here GCD(i,j) means the greatest common divisor of integer i and integer j. For those who have trouble understanding summation notation, the meani 阅读全文
posted @ 2020-11-01 22:50 哎呦哎(iui) 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 给你N个整数, 拜托你帮我找找在这些所有的数字中组合可能的最大公约数 (greatest common divisor) Input 第一行输入一个N (1 < N < 100) 表示样例的数量。接下来N行每行有 M (1 < M < 100) 个正整数,请寻找其中的最大公约数.(M不需要你输入) 阅读全文
posted @ 2020-11-01 22:33 哎呦哎(iui) 阅读(88) 评论(0) 推荐(0) 编辑
摘要: 设计一个算法,计算出n阶乘中尾部零的个数 样例 11! = 39916800,因此应该返回 2 挑战 O(logN)的时间复杂度 要判断末尾有几个0就是判断可以整除几次10。10的因子有5和2,而在0~9之间5的倍数只有一个,2的倍数相对较多,所以本题也就转换成了求N阶乘中有几个5的倍数。比如10的 阅读全文
posted @ 2020-11-01 22:31 哎呦哎(iui) 阅读(457) 评论(0) 推荐(0) 编辑