SAP SVNT 2020 OA

CaesarL

zhanym0981 发表于 2019-9-18 09:06
是找gcd哦不是找所有prime哦找所有prime肯定超时又个test case的N是10000

楼主，我没明白的一点是，为什么要找gcd?

之前做过一公司的OA，超时找半天都搞不出什么情况，怕了超时这个玩意，想问问清楚，希望楼主回复

zhanym0981

CaesarL 发表于 2019-9-18 09:57
楼主，我没明白的一点是，为什么要找gcd?

您好！
本帖隐藏的内容需要积分高于 200 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

CaesarL

本帖最后由 CaesarL 于 2019-9-18 10:58 编辑

zhanym0981 发表于 2019-9-18 10:51
**** 本内容被作者隐藏 ****

那么这样说一个数，比如 a, 能被A整除，不能被B整除。那么也能确定a 是需要的那个数。这样应该可以把？

if A%a == 0 and B%a != 0:
arr.append(a)

我做的结果也是能跑，就是不知道会不会超时

zhanym0981

CaesarL 发表于 2019-9-18 10:57
那么这样说一个数，比如 a, 能被A整除，不能被B整除。那么也能确定a 是需要的那个数。这样应该可以把 ...

当然了，你把题目多看看就会很明白了

Flora_SY

你好，请问做完有收到确认邮件吗

zhanym0981

Flora_SY 发表于 2019/09/18 13:56:20
你好，请问做完有收到确认邮件吗

嗯嗯有的字数