请求撤下题解
查看原帖
请求撤下题解
965292
3Luby3楼主2024/8/27 13:47

这篇题解

这道题求的是每个数的每个出现次数最多的质因数,所以统计个数的地方应该放在 for 循环枚举因数里面定义为0。

具体的:

他的题解:

int ans=0,maxx=-1e9;
for(int i=2;i<=x/i;++i){
  while(x%i==0)ans++,x/=i;
  maxx=max(maxx,ans);
}

应该改为

int maxx=-1e9;
for(int i=2;i<=x/i;++i){
  int ans=0;
  while(x%i==0)ans++,x/=i;
  maxx=max(maxx,ans);
}
2024/8/27 13:47
加载中...