利用字符串解决大整数加法溢出问题

在C/C++中带符号的int型只能表示正负31位,如果超过这个范围可以使用long long表示正负63位,若再大的数字则无法表示

对于超大整型数字,可以先将其以字符串的方式存储,通过单个字符的-‘0’得到他对应的十进制数,从而进行计算

注意代码中的k表示进位,n表示当前位的两个数字相加之后所得的和(包含了进位)

#include<string>
#include<string.h>
#include<iostream>
using namespace std;
int main() {
	string str1,str2,temp;
	cin>>str1;
	cin>>str2;	
	int len1=str1.size(),len2=str2.size();
	if(len1<len2){    //len1存放更长的数 
		temp=str1;
		str1=str2;
		str2=temp;
		int i=len1;
		len1=len2;
		len2=i;
	} 
	int k=0; //k表示进位
	char *str3=new char[len1+2];
	memset(str3,0,len1+2);
		
	int n=0; //n来表示每一位相加后的值 
	int i,j;
	for(i=len1-1,j=len2-1;i>=0&&j>=0;i--,j--){
		n=(str1[i]-'0')+(str2[j]-'0')+k;
		if(n<10){
			k=0;
			str3[i+1]=n+'0';
		}
		else{
			str3[i+1]=n%10+'0';
			k=n/10;
		}
	}
	
	while(i>=0){			//str2已结束,str1未结束 
		n=str1[i]-'0'+k;
		if(n<10){
			str3[i+1]=n+'0';
			k=0;
		}
		else{
			str3[i+1]=n%10+'0';
			k=n/10;
		}
		i--;
	}	
	str3[i+1]=k+'0';
	
	i=0;
	while(str3[i]=='0'){	//判断前面是否有多的0,如果有则去掉 
		str3++;
		i++;
	}
	cout<<str3<<endl;
	return 0;
}


 

    原文作者:大整数乘法问题
    原文地址: https://blog.csdn.net/ws7474741/article/details/82810324
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞