【问题标题】:Binary search two unsigned integers [closed]二进制搜索两个无符号整数
【发布时间】:2015-05-23 15:11:58
【问题描述】:

一个函数,它输入两个无符号整数 a 和 b 并确定 b 的最低字节是否与它在 a 中的位置完全相同(从任何位置开始)。例如:

    Enter a:53
    Enter b:13
    Binary of b: 00000000 00000000 00000000 00001101
    Binary of a: 00000000 00000000 00000000 00110101
    Yes, lowest byte of b appears in a.

伙计们,这是我的家庭作业,但我做不到,请帮助我,谢谢你的帮助

【问题讨论】:

  • 你不应该在这里发布作业 - 告诉我们你尝试了什么,什么没用,也许我们可以帮助你指出正确的方向
  • 这不是通常所说的“二分搜索”。
  • 这是题外话,要求“请做我的功课”,不属于 SO
  • 查找>>(右移)和&(按位与)运算符。
  • @KontDooku 请尝试添加您已经尝试用于解决此问题的任何代码。 SO 不是一项家庭作业完成服务,您需要证明自己已经付出了一些努力,尤其是在哪一点上卡住了。

标签: c binary binary-search unsigned signed


【解决方案1】:

这里有一些伪代码可以帮助您入门:

found = FALSE
for shift = 0 to 24
    if least significant byte of a == least significant byte of b then
        found = TRUE
        break
    endif
    shift a right by 1 bit
endfor

现在你要做的就是把它变成 C 代码。

【讨论】:

    猜你喜欢
    • 2019-02-23
    • 2013-11-18
    • 1970-01-01
    • 1970-01-01
    • 2020-09-25
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2015-03-21
    相关资源
    最近更新 更多