当前位置：首页 > article >正文

基础算法：高精度加法

article 2024/9/21 8:26:49

基础算法：高精度加法
【题目描述】
求两个不超过200位的非负整数的和。

【输入】
有两行，每行是一个不超过200位的非负整数，可能有多余的前导0。

【输出】
一行，即相加后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。

【输入样例】
22222222222222222222
33333333333333333333
【输出样例】
55555555555555555555

#include<bits/stdc++.h>
using namespace std;
//数组-全局定义默认都为0 
int a[300],k1=0,k2=0,len1,len2,len,b[300],c[300]; 
//定义函数获取数据，转化为int类，反转， 定义的变量指针，可以存储数据 
void read(int *m,int &l){
	string s; //字符串定义 
	cin>>s;
	l = s.size();
	int k = 0; //反转用 
	//将数据a反向存进数组且为int类型 
	for( int i=l-1;i>=0;i--){
		m[k] = s[i] - 48;
		k++; 
	} 
}
int main(){
	read(a,len1); 
    read(b,len2); 
	//计算较长的数组长度
	len=max(len1,len2);
	//做加法 
	for(int i = 0; i<len; i++){
		c[i]+=(a[i]+b[i]);
		if(c[i]>=10){
			//把进位进给c
			c[i+1]+=c[i]/10;
			c[i]=c[i]%10;
		}
		//若最终有进位则总长度+1 
		if(i>=len-1&c[i+1]!=0){
			len++;
		}
	}
	//逆向处理 
	reverse(c,c+len);
	//处理先导0问题 
	int mark = 0;
	for(int i=0;i<len;i++){
		if(c[i]==0&mark ==0) continue;
		else mark=1;
		cout<<c[i]; 
		}
	return 0;
}