22软工孟姿好

用户名：dotcpp0669285

访问量：678

签　名：

莫道桑榆晚，为霞尚满天

等　　级
排　　名	1010
经　　验	3342
参赛次数	12
文章发表	43
年　　龄	20
在职情况	学生
学　　校	bilibili大学
专　　业	软件工程

　　自我简介：

自强不息

TA的其他文章

旧物有情 # 枚举法求素数
浏览：20

旧物有情 # 枚举法求水仙花数
浏览：13

旧物有情 # 遍历求二维数组转置
浏览：8

你可能喜欢

C语言程序设计教程（第三版）课后习题11.1 （C语言代码）

详细解释 2841: 大整数加法

　　作者: 22软工孟姿好　　　　发表时间：2024-11-04 16:33:31 浏览：6　|　评论：0　

原题链接：大整数加法

## 高精度加

会超出long long 运算类型的运算使用传统的方法无法计算

此时此刻就需要使用高精度运算进行这种大整数的运算

```c++
string s1,s2;
cin >> s1 >> s2;

vector<int> a,b;

for(int i=s1.size()-1; i>=0; i--)a.push_back(s1[i]-'0');
for(int i=s2.size()-1; i>=0; i--)b.push_back(s2[i]-'0');
```

使用字符串读入,然后采用数组的形式,奖每一位数组倒序存储
倒序存储的好处 :

1 2 3 
   4 5 6

对上述数字进行常规加法运算的话,需要我们从最后一位开始进行运算
如果我们直接倒着存储,就可以变成从第一位开始运算

```c++
//具体加法逻辑
int size = max(a.size(),b.size());//需要枚举长度大的那位
int t=0;//进位
//每一位的运算
for(int i=0; i<size; i++){
    //有可能另一个数字已经全部参与过运算,所以在加当前这一位的时候
    //需要特殊判定,把不满足的挑出去
    if(i<a.size())t+=a[i];
    if(i<b.size())t+=b[i];
    //相加后大于10了我们取个位
    res.push_back(t%!10);
    //计算进位
    t/=10;
}
//有可能最后进位的数不参与循环,需要再判定一下
if(t)res.push_back(1);
return res;
```

### 完整代码
```c++
#include<algorithm>
#include<iostream>
#include<sstream>
#include<cstring>
#include<cstdio>
#include<string>
#include<vector>
#include<queue>
#include<map>
#include<set>

#define MAX 0x3f3f3f3f
#define MIN -0x3f3f3f3f

using namespace std;

typedef long long ll;

vector<int> add(vector<int>& a, vector<int>& b) {
	vector<int> res;
	int t = 0;
	int size = max(a.size(), b.size());

for (int i = 0; i < size; i++) {
		if (i < a.size())t += a[i];
		if (i < b.size())t += b[i];
		res.push_back(t % 10);
		t / 10;
	}

if (t)res.push_back(t % 10);
	return res;
}

int main() {
	string s1, s2;
	cin >> s1 >> s2;

vector<int> a, b;

for (int i = s1.size() - 1; i >= 0; i--) a.push_back(s1[i] - '0');
	for (int i = s2.size() - 1; i >= 0; i--) b.push_back(s2[i] - '0');

vector<int> c = add(a, b);

for (int i = c.size() - 1; i >= 0; i--)cout << c[i];

return 0;
}
```

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

22软工孟姿好

TA的其他文章

你可能喜欢

C语言训练-计算1~N之间所有奇数之和（C语言代码）

C语言程序设计教程（第三版）课后习题7.2 （C语言代码）

C语言程序设计教程（第三版）课后习题11.1 （C语言代码）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

C语言训练-求函数值（C语言代码）

详细解释 2841: 大整数加法

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题8.6 （C语言代码）

C语言程序设计教程（第三版）课后习题4.9 （C语言代码）

【偶数求和】（C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

【偶数求和】（C语言代码）

C语言程序设计教程（第三版）课后习题6.2 （C语言代码）

完数（C语言代码）

蛇行矩阵（C语言代码）

C语言程序设计教程（第三版）课后习题11.1 （C语言代码）

printf基础练习2 （C语言代码）

22软工孟姿好

TA的其他文章

你可能喜欢

C语言训练-计算1~N之间所有奇数之和 （C语言代码）

C语言程序设计教程（第三版）课后习题7.2 （C语言代码）

C语言程序设计教程（第三版）课后习题11.1 （C语言代码）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

C语言训练-求函数值 （C语言代码）

详细解释 2841: 大整数加法

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题8.6 （C语言代码）

C语言程序设计教程（第三版）课后习题4.9 （C语言代码）

【偶数求和】 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

【偶数求和】 （C语言代码）

C语言程序设计教程（第三版）课后习题6.2 （C语言代码）

完数 （C语言代码）

蛇行矩阵 （C语言代码）

C语言程序设计教程（第三版）课后习题11.1 （C语言代码）

printf基础练习2 （C语言代码）

C语言训练-计算1~N之间所有奇数之和（C语言代码）

C语言训练-求函数值（C语言代码）

　　评论区

【偶数求和】（C语言代码）

【偶数求和】（C语言代码）

完数（C语言代码）

蛇行矩阵（C语言代码）