savage

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | 质因数分解-NOIP2012普及组复赛

算法：枚举,数学复杂度：解题思路：所有约数都是成对出现的：如果是的约数，那么也是的约数。我们可以只枚举较小的约数，然后计算出较大的约数即可。那么需要枚举的范围满足：，则。因此只需要枚举次。 C++ 代码： #include &...

题解 NOIP2012普及组复赛质因数分解

2019-09-07

0 802

题解 | 质因数分解-NOIP2012普及组复赛D题

题目描述已知正整数n是两个不同的质数的乘积，试求出较大的那个质数。输入描述: 输入只有一行，包含一个正整数n。输出描述: 输出只有一行，包含一个正整数p，即较大的那个质数。示例1 输入 ...

NOIP2012普及组复赛题解质因数分解

2019-08-26

0 764