New Online Judge1088: 大整数加法

最新推荐文章于 2026-01-07 11:46:22 发布

原创最新推荐文章于 2026-01-07 11:46:22 发布 · 175 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法 #开发语言

本文介绍了一段C++代码，用于计算两个非负整数字符串的和，通过fun函数处理字符串并将结果存储在动态数组中，最后输出结果。

题目描述

输入两行表示两个非负整数，数字长度不超过1000，求和。

输入样例复制

2
3

输出样例复制

代码


# include <iostream>
# include <cstring>
# include <cstdlib>
# include <vector>
# include <algorithm>
using namespace std;
vector<int> a;

void fun(string s1, string s2)
{
	int carry;
	int i = s1.size() - 1;
	int j = s2.size() - 1;
	while(i >= 0 || j >= 0 || carry > 0)
	{
		int d = (i >= 0) ? s1[i] - '0' : 0;
		int e = (j >= 0) ? s2[i] - '0' : 0;
		int sum = d + e + carry;
		a.push_back(sum % 10);
		carry = sum / 10;
		i--;
		j--;
	}
	reverse(a.begin(), a.end());
}
int main()
{
	string s1;
	string s2;
	cin>>s1;
	cin>>s2;
	fun(s1, s2);
	for(int i = 0; i < a.size(); i++)
	{
		cout<<a[i];
	}
	return 0;
}