大数加法(C++String版本,含负数)

最新推荐文章于 2023-03-13 21:42:58 发布

本该如此

最新推荐文章于 2023-03-13 21:42:58 发布

阅读量1.5k

点赞数

分类专栏：字符串处理数学学习笔记

本文链接：https://blog.csdn.net/qq_40922859/article/details/81990401

版权

这篇博客介绍了如何使用C++处理大整数加法的问题，包括正数、负数的情况。通过给出的示例输入和输出，展示了程序的运行效果。

摘要由CSDN通过智能技术生成

给出2个大整数A,B，计算A+B的结果。

Input

第1行：大数A
第2行：大数B
(A,B的长度 <= 10000 需注意：A B有可能为负数）

Output

输出A + B

Sample Input

68932147586
468711654886

Sample Output

537643802472

C++版本的，我分了三种情况1：全正，2：全负，3：一正一负，看起来稍微有点长：

#include<iostream>
#include<vector>
#include<algorithm> 
#include<string>
using namespace std;
string Plus(string a,string b){
	string temp="",ans="";  //temp是可能带前缀0的半成品 ,ans是返回结果 
	int *A,*B;     //数字数组 
	if(a[0]!='-'&&b[0]!='-'){
		if(a.length()<b.length()){
			swap(a,b);
		} 
		int n=a.length();
		int m=b.length(); 
		A=new int[n+1];
		A[0]=0;
		for(int i=0;i<n;i++){
			A[i+1]=a[i]-'0';
		}
		B&#