博客纠正了PAT甲级1096题中关于质因子思路的错误，指出仅依赖质因子求解可能忽略非质数起始的连续因子序列。通过举例3024的因子，说明正确做法并分享了170+行的AC代码。
质因子思路之错误
先论将该题归于质因子分解的不合理性…md好坑。
我的思路是将质因子求出后，从最小的质因子开始，计算连续乘积的整数个数，将所有质因子遍历后，得到最大的整数个数及起始质因子。但是！！它没有考虑起始数为非质数的因子所得的最大连乘序列。
例如，3024=6X7X8X9，而按错误的思路将会得到2X3X4。第0个测试点应该就类似为所举的例子，扣掉了一半的分数。（土拨鼠尖叫）
不过，也不是说用质因子做不出来，还是有仁兄码出了170+行的AC代码。
觍颜贴上错误代码：
#include<stdio.h>
#include<math.h>
const int maxn=100010;
struct factor{
int x,cnt;
}no[10];
bool p[maxn];
int prime[maxn],pNum,fNum,rflag,rmax,temp,num;
void findPrime(){
int i,j;
for(i=2;i<maxn;i++){
if(p[i]==false){
prime[pNum++]=i;
for(j=i+i;j
最低0.47元/天 解锁文章
扫一扫
339
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
