杭电OJ 1002 大数相加

最新推荐文章于 2021-07-07 20:43:30 发布

原创最新推荐文章于 2021-07-07 20:43:30 发布 · 566 阅读

1 ·

CC 4.0 BY-SA版权

C++ 同时被 2 个专栏收录

27 篇文章

订阅专栏

HDOJ

15 篇文章

订阅专栏

本文介绍了一个用于处理字符串形式的大数加法的C++程序。该程序通过逐位相加的方式实现两个大数的加法运算，并能正确处理进位问题。适用于解决大数运算问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#include <string>
using namespace std;
int main()
{
	int n;
	cin >> n;
	for (int i = 0; i < n; i++)
	{
		string a, b;
		cin >> a >> b;
		cout << "Case " << i + 1 << ":" << endl;
		cout << a << " + " << b << " = ";
		int an = (int)a.size();
		int bn = (int)b.size();
		int sub = an - bn;
		if (sub > 0)
		{
			string c(sub, '0');
			b = c + b;
		}
		if (sub < 0)
		{
			string c(-sub, '0');
			a = c + a;
		}
		a = '0' + a;
		b = '0' + b;

		an = (int)a.size();
		string sum(an, '0');
		int e = 0;
		for (int j = an-1; j >=0; j--)
		{
			int d = a[j] - '0' + b[j] - '0' + e;
			e = 0;
			if (d >= 10)
			{
				d -= 10;
				e = 1;
			}
			sum[j] = d + '0';
		}
	
		if (sum[0] != '0')
			cout << sum[0];
		for (int j = 1; j < an; j++)
			cout << sum[j];
		cout << endl;
		if (i != n - 1)
			cout << endl;
	}
	return 0;
}

数字每一位分别相加组成字符串