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

最新推荐文章于 2024-06-04 01:10:22 发布

本该如此

最新推荐文章于 2024-06-04 01:10:22 发布

阅读量1.6k

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/qq_40922859/article/details/81990401

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

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

给出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=new int[n+1];
	    int t=n-m+1;
		for(int i=0;i<t;i++){
			B[i]=0;
		} 
		for(int i=t;i<=n;i++){
			B[i]=b[i-t]-'0';
		}		
		for(int i=n;i>=0;i--){
			A[i]+=B[i];
			if(A[i]>9){
				A[i]-=10;