c++ - 自定义 "Very Long Int"分区问题

标签 c++ class division

因此,对于一个非常愚蠢的 C++ 项目,我们正在制作我们自己的长整数类,称为 VLI(Very Long Int)。它的工作方式(他们支持它,指责他们愚蠢)是这样的:

  1. 用户最多输入 50 位数字,以字符串形式输入。
  2. 字符串存储在预制的 Sequence 类中,该类将字符串以相反的顺序存储在数组中。

这意味着,当输入“1234”时,它被存储为 [4|3|2|1]。

所以,我的问题是:如何只使用这些字符数组进行除法?

如果输入的答案超过 32 位,我就不能使用整数来检查东西,他们基本上说在这里使用长整型是作弊。

欢迎任何意见,如果需要我可以提供更多说明,谢谢大家。

最佳答案

实现你在小学学到的长除法算法。

从实现减法开始。创建一个可以从输入中减去任意数字的函数。然后你应该能够检测结果是否为阴性。修改此函数以允许在减去之前对数字进行字符串移位......

关于c++ - 自定义 "Very Long Int"分区问题,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/2525172/

相关文章:

c++ - 包含图节点作为键的无序映射

c++ - 使用 get 方法或成员直接访问值?

matlab - 当期望值向量时,操作返回标量值

java - 我试图在java中将19位数字除以100(19位数字/100)

c++ - 不明确的位域语句

c++ - 是否可以使用 static_cast 避免 vtable 开销?

c++ - 在 ReactOS 上运行 ELF 二进制文件

c# 从父类访问子类

java - Java 中的 ".class"关键字

javascript - 彩票系统锅师