算法
文章平均质量分 92
WWIandMC
这个作者很懒,什么都没留下…
展开
-
大数阶乘 模拟法实现
参考链接 https://blog.csdn.net/yu121380/article/details/792640191 https://blog.csdn.net/vaeloverforever/article/details/79263203 0x0 一道PTA试题 7-7 阶乘的非零尾数 (20分) “求 N 阶乘末尾的第一个非零数字”是一道常见的企业笔试题。这里我们略微做个变化,求 N 阶乘末尾的第一个非零 K 位数,同时输出末尾有多少个零。 输入格式: 输入给出一个不超过107的正整数 N 和要原创 2020-10-11 00:26:15 · 365 阅读 · 0 评论 -
最大公约数 最小公倍数算法
递归形式 最大公约数 Greatest Common Divisor void swap(int& a, int& b) { int temp = a; a = b; b = temp; } int GCD(int i, int j) { if (i < 0 || j < 0) { return 0; } if (i < j) { swap(i, j); } if (j == 0) { return i; } return GCD(j, i原创 2020-10-11 00:24:52 · 228 阅读 · 0 评论