给后人的警示,本人初次提交90分,一个愚蠢至极的错误
查看原帖
给后人的警示,本人初次提交90分,一个愚蠢至极的错误
124314
lcyxds楼主2021/3/18 11:47

找最小因数的时候,最开始写成了这样

int Miniyin(int a) {
  for (int i = 3; i*i <= a; i++) if (!(a%i)) return i;
  return a;
}

导致了 90 分的好成绩。

两种方法避免:

  1. 老老实实 O(n)O(n) 扫一遍
  2. 特判偶数
2021/3/18 11:47
加载中...