puzzle - 检查数字是否可被3整除

Question

Closed. This question is off-topic。它当前不接受答案。












想改善这个问题吗？ Update the question，所以它是 on-topic，用于堆栈溢出。

已关闭8年。



Improve this question





编写代码以确定一个数字是否可以被3整除。如果到目前为止接收到的数字是一个可以被3整除的二进制表示形式，则该函数的输入为单个位0或1，并且输出应该为1。零。

例子：

input  "0":       (0)  output 1
inputs "1,0,0":   (4)  output 0
inputs "1,1,0,0": (6)  output 1

这是基于面试问题。我要求绘制逻辑门，但是由于这是stackoverflow，因此我将接受任何编码语言。硬件实现的奖励点（verilog等）。

A部分（简单）：第一个输入是MSB。

b部分（稍微难一点）：第一个输入是LSB。

c部分（困难）：（a）或（b）哪个更快，更小？ （从理论上讲不是Big-O，而是实际上更快/更小。）现在，选择较慢/更大的一个，使其与更快/更小一样快/更小。

最佳答案

h

LSB的状态表：

S I S' O
0 0 0  1
0 1 1  0
1 0 2  0
1 1 0  1
2 0 1  0
2 1 2  0

说明：0被三整除。 0 << 1 + 0 = 0。重复使用 S = (S << 1 + I) % 3和 O = 1（如果 S == 0）。

MSB的状态表：

S I S' O
0 0 0  1
0 1 2  0
1 0 1  0
1 1 0  1
2 0 2  0
2 1 1  0

说明：0被三整除。 0 >> 1 + 0 = 0。重复使用 S = (S >> 1 + I) % 3和 O = 1（如果 S == 0）。

S'与上面不同，但是O的工作原理相同，因为对于相同的情况（00和11）， S'为0。由于在两种情况下O相同，所以O_LSB = O_MSB，因此要使MSB与LSB一样短，反之亦然，请使用两者中最短的一个。

关于puzzle - 检查数字是否可被3整除，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/844867/

上一篇：kubernetes - kube-apiserver 编辑/etc/kubernetes/manifests/kube-apiserver.yaml 后如何重启

下一篇：.net - #region 指令在 .NET 中真的有用吗？

相关文章：

检查在填字游戏中水平或垂直放置单词的可能性

c++ - 三角形问题

javascript - 模运算符报告具有负值的不同结果

algorithm - 在天体自动点唱机上实现随机播放

algorithm - 选择代表数字谜题的独特集合

python - 从 Pandas 数据帧计算 RSI

Python 2.6.5 : Divide timedelta with timedelta

c++ - 长长除错

javascript - JavaScript 中的模数 - 大数

c++ - 编译时(constexpr)浮点模？

Answer 1

h

LSB的状态表：

S I S' O
0 0 0  1
0 1 1  0
1 0 2  0
1 1 0  1
2 0 1  0
2 1 2  0

说明：0被三整除。 0 << 1 + 0 = 0。重复使用 S = (S << 1 + I) % 3和 O = 1（如果 S == 0）。

MSB的状态表：

S I S' O
0 0 0  1
0 1 2  0
1 0 1  0
1 1 0  1
2 0 2  0
2 1 1  0

说明：0被三整除。 0 >> 1 + 0 = 0。重复使用 S = (S >> 1 + I) % 3和 O = 1（如果 S == 0）。

S'与上面不同，但是O的工作原理相同，因为对于相同的情况（00和11）， S'为0。由于在两种情况下O相同，所以O_LSB = O_MSB，因此要使MSB与LSB一样短，反之亦然，请使用两者中最短的一个。