网页资讯视频图片知道文库贴吧地图采购
进入贴吧全吧搜索
acm吧 关注：26,468贴子：48,287
  • 15回复贴，共1页

codeM美团编程大赛资格赛的第五题，怎么高效求约数呢

新手求指教，只通过50%的case，说复杂度过大。
我想了下，是求所有约数哪里的问题。
有什么高效的算法求约数啊


一个数x 是1到n中n/x个数的因数。枚举x就行了，然后因为n/x只有2根号n个结果，暴力搞搞算贡献。


楼主第四题题意读懂了吗


如果只是求一个数的话没有比暴力更快的了。Osqrt(n)的复杂度


第四题呢？95%过不去了啊。


这么厉害也


扫二维码下载贴吧客户端

下载贴吧APP
看高清直播、视频！
  • 15回复贴，共1页
分享到: