高精度加法

原创已于 2023-08-13 16:29:37 修改 · 42 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

于 2023-08-13 14:35:18 首次发布

文章介绍了用C++解决大整数加法问题，涉及数组存储、位操作和进位处理。

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

题目描述

输入两个整数a和b，输出这两个整数的和。a和b都不超过1000位。

由于a和b都比较大，所以不能直接使用语言中的标准数据类型来存储。对于这种问题，一般使用数组来处理。

定义一个数组A，A[0]用于存储a的个位，A[1]用于存储a的十位，依此类推。同样可以用一个数组B来存储b。

计算c = a + b的时候，首先将A[0]与B[0]相加，如果有进位产生，则把进位（即和的十位数）存入r，把和的个位数存入C[0]，即C[0]等于(A[0]+B[0])%10。然后计算A[1]与B[1]相加，这时还应将低位进上来的值r也加起来，即C[1]应该是A[1]、B[1]和r三个数的和．如果又有进位产生，则仍可将新的进位存入到r中，和的个位存到C[1]中。依此类推，即可求出C的所有位。

最后将C输出即可

注意a和b可能有前导0，输出时需要去掉前导0

输入描述

两行，每行为一个整数，可能包含前导0

输出描述

一个整数，为a+b的结果，不含前导0

样例

输入

20100122201001221234567890
2010012220100122

输出

20100122203011233454668012

解决方案如下：

#include<cmath>
#include<cstdio>
#include<string>
#include<iomanip>
#include<iostream>
#include<algorithm>
using namespace std; 
int main(){
	int a[1005],b[1003],c[1005];
	string s1,s2;
	cin>>s1>>s2;
	
	for( int i=s1.size()-1,j=0;i>=0;i--,j++){//转置 
		a[j]=s1[i]-'0';
	} 
	for( int i=s2.size()-1,j=0;i>=0;i--,j++){//转置 
		b[j]=s2[i]-'0';
	} 
	int len=max(s1.size() ,s2.size() ),jinwei=0;
	for(int i=0;i<len;i++){ 	
		c[i]=a[i]+b[i]+jinwei;
		if(c[i]>=10){
			jinwei=c[i]/10;
			c[i]=c[i]%10;
		}
		else{
			jinwei=0;
		}
		if(i==len-1&&jinwei>0){
			len++;
		} 
	}
	if(jinwei>0){
		c[len]=jinwei;
	}
	int pos=len-1;
	while(c[pos]==0&&pos>0){
		pos--;
	}
	for(int i=pos;i>=0;i--){
		cout<<c[i];
	}
    return 0;
    }

运行如下:

20100122201001221234567890
2010012220100122
20100122203011233454668012
--------------------------------
Process exited after 18.18 seconds with return value 0
请按任意键继续. . .