c++高精度计算-大整数加法

题目描述

求两个不超过200位的非负整数的和。

输入格式:

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

输出格式:

一行即相加后的结果。结果里不能有多余的前导0。

输入样例:

2222222222222222

3333333333333333

输出样例：

5555555555555555

题目分析： 

       根据题目要求可知输入的数据会超过int型的范围，所以不能按常规方法做，并且输入中可能有前导0，在相加后要去除前导0.

做题思路：

先用字符串读入大整数，再倒序存储在整型数组中，这样两个数字就是从个位保持对齐，方便运算，接下来逐项相加，去除前导0，最后倒序输出。

具体代码如下：

#include <bits/stdc++.h>
using namespace std;
int main(){
	char m[200],n[200];
	int a[200]={0},b[200]={0},c[200]={0}; //数组c用于存放两者的和
	scanf("%s%s",m,n);//用字符串读取两个大整数
	int lm=strlen(m);
	int ln=strlen(n);
	for(int i=0;i<lm;i++){
		a[i]=m[lm-1-i]-'0';//数组a倒序存储数组m中的元素，并转为整数 
	}
	for(int i=0;i<ln;i++){
		b[i]=n[ln-1-i]-'0';// 数组b倒序存储数组n中的元素，并转为整数
	}
	int t=0;//用于存放进位 
	int l=max(lm,ln);//选取更大的长度
	for(int i=0;i<=l;i++){//逐项相加
		int s=a[i]+b[i]+t;//当前数和+上次进位 
		c[i]=s%10;
		t=s/10;
	}
	while(c[l]==0&&l>0){
		l--;//删除前导0 
	}
	for(int i=l;i>=0;i--){
		printf("%d",c[i]);//倒序输出 
	}
}

图示解析：