algorithm - 简单、简短、符合逻辑的算法(往哪个方向走？)

Question

假设我们有一个编号的圆圈。我们想从 A 点到 B 点，但不知道应该向左还是向右。你会如何使用数字来计算你应该朝哪个方向前进？

示例:

我们目前在 1。我们想继续 5。我可以直观地看到 5 更近，所以我们向右走。另请注意，您始终面向内部。

Answer 1

首先确保您所做的每项计算都是模 6(或 n)。这意味着 -2 模 6 = 4。然后您可以计算一次顺时针行程和一次逆时针行程。顺时针行程为B-A，逆时针行程为A-B。然后比较这两个结果，较小的获胜。

例子:

A = 1，B = 5

顺时针移动:B-A = 4
逆向移动:A-B = -4 = 2

示例 2:

A = 5，B = 1

顺时针移动:B-A = 2
反向顺时针移动:A-B = 4