526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
P1075
P1075 [NOIP2012 普及组] 质因数分解
因为n是两个质数的乘积,所以直接暴力枚举,只要能被整除,直接输出 因为是要求大的那个,所以从小到大枚举,输出商即可 点击查看代码 #include<bits/stdc++.h> using namespace std; #define LL long long int main() { LL n; ......
质因数
P1075
1075
NOIP
2012
更新时间 2023-09-29
P1075 [NOIP2012 普及组] 质因数分解
算法一 根据唯一分解定理,小于 \(n\) 的最大的能整除 \(n\) 的整数一定就是答案,可以暴力枚举。 时间复杂度 \(O(n)\),实际得分 \(60\)。 算法二 发现算法一不能通过的原因是较大的那个质数可能的取值范围太大了。 而较小的那个质数一定小于等于 \(\sqrt n\),我们枚举它 ......
质因数
P1075
1075
NOIP
2012
更新时间 2023-09-21
共2篇 :1/1页
首页
上一页
1
下一页
尾页