gpt4 book ai didi

python - 链式模运算的最大值

转载 作者:行者123 更新时间:2023-12-02 02:40:59 24 4
gpt4 key购买 nike

If n = p % q % r where p, q and r are positive integers and p > q > r, what is the maximum possible value that can be assigned to n? (answer in terms of p, q and/or r)

我是否正确,因为表达式是从左到右求值的,那么 n 就等同于 (p % q) % r 因此无论(p % q)是,n最多只能是r-1?

最佳答案

一般来说最大值为n将是 min(q - 1, r - 1) .

因为:

n = (p % q) % r

然后:

如果(q - 1) < (r - 1) , 然后 (p % q) < (r - 1)所以(p % q) % r == (p % q)因此 n <= min(q - 1, r - 1)这是 q - 1 .

如果(q - 1) >= (r - 1)然后(如他的问题中所述)n < r - 1这是 min(q - 1, r - 1)在那种情况下。

所以:

p > q > r , 然后 min(q - 1, r - 1)r - 1 , 所以 n最多是r - 1 .

关于python - 链式模运算的最大值,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/59527877/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com