Coursera OA

之前看了另外几个OA经，这次的题目都不一样。只有两道code

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

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

。有想法的小伙伴求指点。

他不是给了限制说a,b,c,d>0吗？1<=a, b, c, d<=1000. 如果可以是负数的话的确很麻烦。只要是大于或等于0就很好办，可以用倒推法。比如c>d的话上一步一定是 (c - d, d), c<d-->(c, d-c), c == d --> (0, d) or (c, 0)-->如果有一个坐标是0拿这之前这个坐标肯定一直是0

ymsf 发表于 2016-10-4 14:28
他不是给了限制说a,b,c,d>0吗？1 (0, d) or (c, 0)-->如果有一个坐标是0拿这之前这个坐标肯定一直是0

擦，逗比了。没仔细看题纠结了半天。。