AskOverflow.Dev

AskOverflow.Dev Logo AskOverflow.Dev Logo

AskOverflow.Dev Navigation

  • 主页
  • 系统&网络
  • Ubuntu
  • Unix
  • DBA
  • Computer
  • Coding
  • LangChain

Mobile menu

Close
  • 主页
  • 系统&网络
    • 最新
    • 热门
    • 标签
  • Ubuntu
    • 最新
    • 热门
    • 标签
  • Unix
    • 最新
    • 标签
  • DBA
    • 最新
    • 标签
  • Computer
    • 最新
    • 标签
  • Coding
    • 最新
    • 标签
主页 / computer / 问题 / 1555065
Accepted
Rui Nian
Rui Nian
Asked: 2020-05-26 15:55:55 +0800 CST2020-05-26 15:55:55 +0800 CST 2020-05-26 15:55:55 +0800 CST

32 位系统中的 16 位数字操作

  • 772

我有一个简单的问题,但是因为我使用的这种“编程语言”是 32 位的,并且只支持加减乘除和串联(字面意思就是这样)等基本功能,所以我遇到了一些麻烦。

对于输入,我有一个 16 位数字,如下所示:3334,5678,9523,4567

然后我想从这个数字中减去 2 个其他随机的 16 位数字,并检查第一个和最后一个数字是否为 1。

例如,如果另外两个数字是 1111,1111,1111,1111 和 1234,5678,9123,4565。
我的最终号码是:0988,8888,9288,8891。

在这里,最后一个数字是 1,但第一个数字是 0,所以测试会失败。

问题在于 32 位系统,由于位提供的精度不够,存在大量错误。有什么方法可以绕过这个问题?

32-bit serial-number
  • 1 1 个回答
  • 108 Views

1 个回答

  • Voted
  1. Best Answer
    sawdust
    2020-05-26T20:10:37+08:002020-05-26T20:10:37+08:00

    对于输入,我有一个 16 位数字,如下所示:3334,5678,9523,4567

    那是一个 16 位的十进制数。

    有什么方法可以绕过这个问题?
    ...它[原文如此] 一个非常独特的问题

    这不是一个新的或“独特的” 问题,通常用 BCD 或多字整数来解决。
    强调大范围幅度超过精度的浮点通常不适用于解决方案,因为(二进制)双精度要求多达 16 个(十进制)有效数字,但对于小数部分不准确(即 1/10 是无限的)二进制分数就像 1/3;见这篇文章)。

    BCD(二进制编码的十进制)字符串允许无限精度(即位数)。
    一些处理器甚至具有促进 BCD 算术的机器指令。
    对于金融应用程序,有使用 BCD 算法的十进制(不是二进制)计算机。

    具有N位字长的二进制计算机不受N位整数的算术限制。ALU
    的进位和借位标志便于多个字的算术运算。 请参阅“使用进位位和溢出位的原因”的答案。

    计算密集型程序可能更喜欢多字整数或定点解决方案以获得速度优势。
    输入/输出密集型程序(例如计算器)可能更喜欢 BCD 整数或定点解决方案以获得转换优势。四功能手动计算器通常使用 BCD(而不是二进制)算术。



    附录

    上面提到的两种方案可以组合成一个混合方案。
    使用 32 位整数 abinary-coded billion可以代替(未打包的)字节和 a binary-coded decimal。

    不使用字节来存储 0 到 9(含)之间的解压缩值,而是将 BCD 的概念扩展为使用 32 位整数来存储 0 到 999,999,999(含)之间的值。

    要表示 16 位十进制数,binary-coded billion需要两个 32 位字。
    此存储要求与使用 64 位整数时相同。
    二进制和十进制基数之间的转换比纯二进制多字快,而算术比 BCD 快。
    这种混合方案继承了其起源的优点。

    • 2

相关问题

  • 如何在知道其序列号的情况下识别 HP 笔记本电脑的确切规格?

  • -Avision AV175+ 扫描仪的 TWAIN 和 WIA- 停止在 HP 瘦客户机上运行

Sidebar

Stats

  • 问题 205573
  • 回答 270741
  • 最佳答案 135370
  • 用户 68524
  • 热门
  • 回答
  • Marko Smith

    如何减少“vmmem”进程的消耗?

    • 11 个回答
  • Marko Smith

    从 Microsoft Stream 下载视频

    • 4 个回答
  • Marko Smith

    Google Chrome DevTools 无法解析 SourceMap:chrome-extension

    • 6 个回答
  • Marko Smith

    Windows 照片查看器因为内存不足而无法运行?

    • 5 个回答
  • Marko Smith

    支持结束后如何激活 WindowsXP?

    • 6 个回答
  • Marko Smith

    远程桌面间歇性冻结

    • 7 个回答
  • Marko Smith

    子网掩码 /32 是什么意思?

    • 6 个回答
  • Marko Smith

    鼠标指针在 Windows 中按下的箭头键上移动?

    • 1 个回答
  • Marko Smith

    VirtualBox 无法以 VERR_NEM_VM_CREATE_FAILED 启动

    • 8 个回答
  • Marko Smith

    应用程序不会出现在 MacBook 的摄像头和麦克风隐私设置中

    • 5 个回答
  • Martin Hope
    CiaranWelsh 如何减少“vmmem”进程的消耗? 2020-06-10 02:06:58 +0800 CST
  • Martin Hope
    Jim Windows 10 搜索未加载,显示空白窗口 2020-02-06 03:28:26 +0800 CST
  • Martin Hope
    v15 为什么通过电缆(同轴电缆)的千兆位/秒 Internet 连接不能像光纤一样提供对称速度? 2020-01-25 08:53:31 +0800 CST
  • Martin Hope
    fixer1234 “HTTPS Everywhere”仍然相关吗? 2019-10-27 18:06:25 +0800 CST
  • Martin Hope
    andre_ss6 远程桌面间歇性冻结 2019-09-11 12:56:40 +0800 CST
  • Martin Hope
    Riley Carney 为什么在 URL 后面加一个点会删除登录信息? 2019-08-06 10:59:24 +0800 CST
  • Martin Hope
    zdimension 鼠标指针在 Windows 中按下的箭头键上移动? 2019-08-04 06:39:57 +0800 CST
  • Martin Hope
    jonsca 我所有的 Firefox 附加组件突然被禁用了,我该如何重新启用它们? 2019-05-04 17:58:52 +0800 CST
  • Martin Hope
    MCK 是否可以使用文本创建二维码? 2019-04-02 06:32:14 +0800 CST
  • Martin Hope
    SoniEx2 更改 git init 默认分支名称 2019-04-01 06:16:56 +0800 CST

热门标签

windows-10 linux windows microsoft-excel networking ubuntu worksheet-function bash command-line hard-drive

Explore

  • 主页
  • 问题
    • 最新
    • 热门
  • 标签
  • 帮助

Footer

AskOverflow.Dev

关于我们

  • 关于我们
  • 联系我们

Legal Stuff

  • Privacy Policy

Language

  • Pt
  • Server
  • Unix

© 2023 AskOverflow.DEV All Rights Reserve