蓝桥杯
凉皮!
这个作者很懒,什么都没留下…
展开
-
蓝桥杯 Java 最小公倍数
问题描述 编写一函数lcm,求两个正整数的最小公倍数。 样例输入 一个满足题目要求的输入范例。 例:3 5 样例输出 与上面的样例输入对应的输出。 例:15 数据规模和约定 输入数据中每一个数的范围。 例:两个数都小于65536。 资源限制 时间限制:1.0s 内存限制:256.0MB 解题思路 两数的最小公倍数 * 两数的最大公约数 = 两数的乘积 先求最大公约数,再通过两数的乘积/最大公约数即可。 求最大公约数有很多方法,这里介绍两种。 辗转相除法 辗转相除法:辗转相除法是求两个自然数的最大公约原创 2020-08-03 18:31:47 · 452 阅读 · 0 评论 -
蓝桥杯 Java 阶乘计算
由于阶乘的增长速度非常快,想用寻常的数据类型储存是不大可能的。 所以想要计算阶乘就需要用到数组来进行高精度的计算。 用数组a来表示一个整数A,a[0] 表示A的个位,a[1] 表示A的十位。(这里采用的是逆序存储的方法,因为逆序存储在进行进位操作的时候比较方便) 话不多说,上代码。 public static void main(String[] args) { Scanner input = new Scanner(System.in); int n = input.nextInt(); //原创 2020-07-30 17:34:48 · 514 阅读 · 2 评论