所有栏目 | 云社区 美国云服务器[国内云主机商]
你的位置:首页 > 云社区 » 正文

大整数算法是什么?

发布时间:2020-04-12 08:46:18

资讯分类:整数  算法  数据结构  数字  我在
大整数算法是什么?

应该属于“数据结构”吧,至少我在数据结构书上看到的。

通常把数字分段处理,然后重载运算符

举个例子:

比如 1234567890123456789012345678901234567890 + 1234567890123456789012345678901234567890

假如我们认为一个int型可以从-32768~+32767

那么我们就把数字分成

1234 5678 9012 3456 7890 1234 5678 9012 3456 7890

+1234 5678 9012 3456 7890 1234 5678 9012 3456 7890

这样四位数做加法运算就不会出现溢出了

留言与评论(共有 0 条评论)
   
验证码:
Top