高精度加法

最新推荐文章于 2018-02-26 14:05:36 发布

zjgxwx

最新推荐文章于 2018-02-26 14:05:36 发布

阅读量174

点赞数

分类专栏： C/C++源码

本文链接：https://blog.csdn.net/zjgxwx/article/details/78006247

版权

C/C++源码专栏收录该内容

10 篇文章 0 订阅

订阅专栏

#include <iostream>
using namespace std;
const int N = 500 + 20;
short int a[N]= {0},b[N]= {0},c[N]= {0};//初始化数组 

int main() {
	string str1, str2;
	int len1,len2,len;
	int i;
	cin >> str1 >> str2;
	len1=str1.length();
	len2=str2.length();
	for(i=0; i<=len1-1; i++)
		a[i]=str1[len1-i-1]-'0';//反转存入整型数组
	for(i=0; i<=len2-1; i++)
		b[i]=str2[len2-i-1]-'0';
	len=(len1>len2)?len1:len2;
	for(i=0; i<len; i++) { //从低位开始逐位相加
		c[i]+=a[i]+b[i];
		if(c[i]>9) { //处理有进位的情况
			c[i]-=10;
			c[i+1]++;
		}
	}
	if(c[len])len++;//最高位有进位时修正长度
	for(i=len-1; i>=0; i--)
		cout << c[i];
	cout << endl;
	return 0;
}