【大数运算——模拟】各种大整数运算（持续更新）

最新推荐文章于 2025-05-27 22:33:51 发布

Skyed.blue

最新推荐文章于 2025-05-27 22:33:51 发布

阅读量1.8k

点赞数 4

CC 4.0 BY-SA版权

分类专栏：算法文章标签：大数问题 c++ 算法竞赛模拟

本文链接：https://blog.youkuaiyun.com/Skyed_blue/article/details/88561343

本文深入探讨了大数加法的实现方法，通过模拟竖式运算，解决了大数运算中常见的问题。文章以OJ平台1018题为例，详细介绍了如何处理大数加法，包括字符串对齐、进位处理等关键步骤。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

最近做题经常遇到大数相关的运算，让我头疼。索性针对大数问题进行一个专门的总结。

1.大整数加法（不包括负数）

大整数加法主要是模拟加法的竖式运算，用两个字符数组a,b存两个加数，并且模拟运算前需要稍微做一下位置调整。

如上图，若a,b不等长，需要将其尾对齐，才能模拟竖式加法运算。

上图为竖式相加的方式。

下面以一道例题实践：
OJ平台1018: A+B again
题目描述：
谷学长有一个非常简单的问题给你，给你两个整数A和B，你的任务是计算A+B。

输入：
输入的第一行包含一个整数T(T<=20)表示测试实例的个数，然后2*T行，分别表示A和B两个正整数。注意整数非常大，那意味着你不能用32位整数来处理。你可以确定的是整数的长度不超过1000。

输出：
对于每一个样例，你应该输出两行，第一行是"Case #:",#表示第几个样例，第二行是一个等式"A+B=Sum",Sum表示A+B的结果。注意等式中有空格。

样例输入
2
1
2
112233445566778899
998877665544332211
样例输出
Case 1:
1 + 2 = 3
Case 2:
112233445566778899 + 998877665544332211 = 1111111111111111110

AC代码如下：

#include <iostream>
#include <cstring>
using namespace std;

int main()
{
   
	char a[2000], b[2000], c[2000], tmp;	//a,b用于存两个加数，c用于存和 
	int n, k;
	cin>>n;
	getchar();
	for(k = 1;k <= n;k++

最低0.47元/天解锁文章