推荐星级:
  • 1
  • 2
  • 3
  • 4
  • 5

大整数运算:实现超越long long的加法与乘法.docx

资料介绍

大整数运算:实现超越long long的加法与乘法

一、为什么要处理大整数

标准C语言中最大的整数类型是 unsigned long long,最大约 1.8×10¹⁹。但在某些场景下(密码学、大数运算、加密算法、大整数编程题),需要处理远超这个范围的整数。

大整数(Big Integer)运算就是用数组/字符串来存储和运算超大整数。

二、大整数的表示方法

最常用的表示方法是用十进制字符串或十进制整数数组,每个数组元素存储一位数字。

// 用字符串表示大整数
"123456789012345678901234567890"

// 用数组表示(每个元素一位)
int num[] = {0, 9, 8, 7, 6, 5, ...};
// 索引0存储最低位

存储约定:数组的低索引存储低位(方便进位运算),或者使用字符串从高位到低位存储。

三、大整数加法

3.1 字符串表示的加法

#include <string.h>
#include <stdlib.h>


部分文件列表

文件名 大小
大整数运算:实现超越long_long的加法与乘法.docx 39K

全部评论(0)

暂无评论

上传资源 上传优质资源有赏金

  • 打赏
  • 30日榜单

推荐下载