蓝桥题目：B-29、高精度加法

最新推荐文章于 2024-09-14 22:25:23 发布

Yuyao_Xu

最新推荐文章于 2024-09-14 22:25:23 发布

阅读量195

点赞数

分类专栏： Lanqiao 文章标签：算法 leetcode 数据结构 c++

本文链接：https://blog.csdn.net/Yuyao_Xu/article/details/104360685

版权

Lanqiao 专栏收录该内容

18 篇文章 2 订阅

订阅专栏

#include <iostream>
#include <cstring>

using namespace std;

int* stoi(int* a, string s, int l){
	for(int i = 0; i < l; ++i){
		a[i] = s[l-1-i] - '0';
	}
	return a;
}

int main(){
	string s1, s2;
	cin >> s1 >> s2;
	
	int lth1 = s1.length(), lth2 = s2.length();
	int maxl = max(lth1, lth2);
	int a[101]={}, b[101]={}, sum[101]={}, temp = 0;
	
	stoi(a, s1, lth1);
	stoi(b, s2, lth2);
	
	for(int i = 0; i <= maxl; ++i){
		sum[i] = (temp + a[i] + b[i]) % 10;
		temp = (temp + a[i] + b[i]) / 10;
	}
	if(sum[maxl] == 0){
		maxl--;
	}
	
	for(int i = maxl; i >= 0; --i){
		cout << sum[i];
	}
	
	return 0;
}