可用于处理超出普通整型范围的大整数加法运算,支持正负数处理及中国习惯的逗号分隔格式。项目采用链表结构和万进制存储,提供命令行交互界面及7组测试用例验证正确性。【此简介由AI生成】
| Files | Last commit | Last update |
|---|---|---|
| 10 months ago | ||
| 10 months ago |
长整数加法演示程序
项目简介
这是一个使用链表实现任意长度整数加法运算的演示程序。程序采用万进制存储方式,每个链表节点存储4位十进制数字,能够处理超出普通整型范围的大整数运算。
主要功能
- 任意长度整数存储:使用链表结构,不预设位数上限
- 万进制运算:每个节点存储4位十进制数字(0-9999)
- 符号处理:正确处理正负数的加法运算
- 格式化输入输出:支持中国习惯的每四位逗号分隔格式
- 交互式运算:提供命令行交互界面
- 测试用例:内置7组标准测试数据验证正确性
技术特点
- 链表结构:头节点存储符号和长度信息
- 万进制进位:高效处理大数进位运算
- 内存安全:运算过程不破坏原始操作数
- 异常处理:完善的输入格式验证
运行方法
# 直接运行主程序
python long_int_add.py
# 程序启动后:
# 1. 输入第一个长整数(如:-1,2345,6789)
# 2. 输入第二个长整数(如:1,0000,0000)
# 3. 查看运算结果
# 4. 输入 'test' 运行内置测试用例
# 5. 输入 'quit' 退出程序
输入输出格式
输入格式:
- 每四位用逗号分隔
- 支持正负号前缀
- 示例:
-1,2345,6789、9999,0000,0001
输出格式:
- 保持相同的逗号分隔格式
- 自动处理前导零和符号
- 示例:
-1,0000,0000、9999,0000,0001
测试用例
程序内置7组测试数据,覆盖各种边界情况:
- 零的加法:
0 + 0 = 0 - 负数相加:
-2345,6789 + (-7654,3211) = -1,0000,0000 - 正负相加:
-9999,9999 + 1,0000,0000,0000 = 9999,0000,0001 - 相反数相加:
1,0001,0001 + (-1,0001,0001) = 0 - 接近相反数:
1,0001,0001 + (-1,0001,0000) = 1 - 大负数相加:
-9999,9999,9999 + (-9999,9999,9999) = -1,9999,9999,9998 - 大数加小数:
1,0000,9999,9999 + 1 = 1,0001,0000,0000
算法说明
- 存储结构:双向链表,每节点4位数字
- 运算策略:
- 同号相加:直接进行万进制加法
- 异号相加:转换为减法运算
- 进位处理:每满10000进位1
- 规范化:自动移除前导零节点
扩展性
程序设计支持后续扩展:
- 减法、乘法、除法运算
- 更高效的进制转换
- 文件输入输出
- 图形化界面
注意事项
- 确保输入格式正确,每段4位数字
- 数字范围:0-9999(每段)
- 程序自动处理符号和前导零
- 大数运算可能需要较长时间
Introduction
可用于处理超出普通整型范围的大整数加法运算,支持正负数处理及中国习惯的逗号分隔格式。项目采用链表结构和万进制存储,提供命令行交互界面及7组测试用例验证正确性。【此简介由AI生成】
Customize your domain