基础算法:高精度加法
【题目描述】
求两个不超过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){//把进位进给cc[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;
}