如何在恒定时间 O(1) 中下溢一个数字？答案

【问题标题】：How can I underflow a number in constant time O(1)?如何在恒定时间 O(1) 中下溢一个数字？
【发布时间】：2021-12-06 07:37:16
【问题描述】：

我想创建一个“数据类型”，它会在恒定时间内发生下溢。因此，如果您将10 作为上限，并传递值12，它会为您提供8。

在以下代码中，max 是我的值 val 的上限。

while(val > max)
   val -= max;

目前我只有这个迭代代码，可以用模运算表示。我只是不知道怎么做。

6 的示例

【问题讨论】：

【解决方案1】：

val = val % max 有什么问题？（如果有，请举出更多反例。）

更新：假设图像中的 Bound 与 max 变量相同，您似乎想要表达式 max - (val - 1) % (max + 1)。

【讨论】：