gpt4 book ai didi

algorithm - 如何判断一个数是不是6的倍数?

转载 作者:塔克拉玛干 更新时间:2023-11-03 04:14:26 24 4
gpt4 key购买 nike

我想要一个仅使用移位、加法或减法运算来确定数字是否为 6 的倍数的算法。因此,基本上只是二进制运算。

到目前为止,我认为我应该将数字逻辑右移两次以除以 4,然后从中减去 6。但我知道我的方法有问题,无法弄清楚是什么。

最佳答案

1) 简单的 (N & 1) == 0 来检查数字是否可以被 2 整除。

2) 使用 Bit hack 答案(来自 This 线程。)检查能否被 3 整除。

如果两者都为真,则您的数字可以被 6 整除。

关于algorithm - 如何判断一个数是不是6的倍数?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/9731878/

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