在 Python 中查找两个数字的移位表之间的最小差异
pythonserver side programmingprogramming更新于 2025/9/30 14:04:17
假设我们有两个数字 p 和 q,我们必须找到 p 和 q 的移位无限表中任何项之间的最小差异,这些移位是 r 和 s,其中 r、s >= 0。
因此,如果输入为 p = 7 和 q = 17,r = 6 和 s = 3,则输出将为 0,因为 7 的表 = [7, 14, 21, 28, 35, 42, 49, ...] 和 17 的表 = [17, 34, 51, 68, 85, 102, 119, ...],则 7 的移位表将是 [13, 20, 27, 34, 41, 48, 55, ...] 和17 的移位表将是 [20, 37, 54, 71, 88, 105, 121, ...],那么这些移位表的两个项之间的最小差异为 20-20 = 0。
为了解决这个问题,我们将遵循以下步骤 −
g := gcd of (p, q)
difference := |r-s| mod g
返回差异和 g - 差异的最小值
示例
让我们看看下面的实现以便更好地理解 −
import math def get_minimum_diff (p, q, r, s): g = math.gcd(p,q) difference = abs(r-s) % g return min(difference, g - difference) p = 7 q = 17 r = 6 s = 3 print(get_minimum_diff(p, q, r, s))
输入
7,17,6,3
输出
0
相关文章
有用资源
python 参考教程 - 该教程包含有关 python 的更多信息:https://www.cainiaomax.com/python/

