高精度算法之高精度加法

最新推荐文章于 2024-10-02 22:45:05 发布

cjr_xyi

最新推荐文章于 2024-10-02 22:45:05 发布

阅读量279

点赞数 6

文章标签：算法数据结构 c++

本文链接：https://blog.csdn.net/cjr_xyi/article/details/137975990

版权

本文介绍了一个程序，通过输入两个字符串形式的数字，将其转换为整数并进行高精度加法运算，最后输出结果。

摘要由CSDN通过智能技术生成

题目描述

高精度加法，相当于 a+b problem，不用考虑负数。

输入格式

分两行输入。

输出格式

输出只有一行，代表 a+b 的值。

输入输出样例

输入#

1
1

输出#

#include<bits/stdc++.h>
using namespace std;
int main(){
	int a[1001]={},b[1001]={},c[1001]={};
	char s1[1001]={},s2[1001]={};
	int lena,lenb;
	cin>>s1>>s2;
	lena=strlen(s1);
	lenb=strlen(s2);
	for(int i=0;i<lena;i++){
		a[lena-i-1]=s1[i]-48;
	}
	for(int i=0;i<lenb;i++){
		b[lenb-i-1]=s2[i]-48;
	}
	int maxlen=max(lena,lenb);
	int lenc=0,x=0;
	while(lenc<maxlen){
		c[lenc]=a[lenc]+b[lenc]+x;
		x=c[lenc]/10;
		lenc++;
	}
	c[lenc]=x;
	maxlen++;
	if(!x){
		maxlen--;
	}
	for(int i=maxlen-1;i>=0;i--){
		cout<<c[i];
	}
}