language-agnostic - 如何仅使用位移位和逻辑 opr 将 unsigned int 增加 1？

Question

我在我的作业/项目中有一个问题，仅使用位移和逻辑运算符将 1 添加到无符号整数。函数中不应有任何“+”、“-”、“*”或“/”符号。

我从最后几天开始尝试，但还没有成功。到目前为止，我已经尝试了以下方法:

int A = (((B&C)<<1)^(B^C))

谁能帮我解决这个问题。？

你可以用任何编程语言帮助我。

Answer 1

unsigned int i = ...;
unsigned int mask = 1;
while (i & mask)
{
    i &= ~mask;
    mask <<= 1;
}
i |= mask;