HDU-A + B问题II

最新推荐文章于 2023-08-02 11:41:46 发布

fffzlfk

最新推荐文章于 2023-08-02 11:41:46 发布

阅读量345

点赞数

CC 4.0 BY-SA版权

分类专栏： C++

本文链接：https://blog.youkuaiyun.com/weixin_43411988/article/details/84873486

C++ 专栏收录该内容

103 篇文章

订阅专栏

本文详细介绍了如何处理和计算两个长度可能超过1000的大整数的加法问题。通过将大整数转换为字符数组，再逐一进行加法运算，并处理进位，最终输出结果。该算法避免了使用32位整数的限制，适用于处理超大整数的加法运算。

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

问题描述

我有一个非常简单的问题。给定两个整数A和B，你的工作是计算A + B的和。

输入

输入的第一行包含整数T（1 <= T <= 20），表示测试用例的数量。然后是T行，每行包含两个正整数，A和B.请注意，整数非常大，这意味着您不应该使用32位整数来处理它们。您可以假设每个整数的长度不超过1000。

产量

对于每个测试用例，您应输出两行。第一行是\\\\\\\“Case＃：\\\\\\\”，＃表示测试用例的编号。第二行是等式\\\\\\\“A + B = Sum \\\\\\\”，Sum表示A + B的结果。注意等式中有一些空格。在两个测试用例之间输出一个空行。

样本输入

2
1 2
112233445566778899 998877665544332211

样本输出

情况1：
1 + 2 = 3

案例2：
112233445566778899 + 998877665544332211 = 1111111111111111110

#include<iostream>
using namespace std;
const int maxn = 1000;
char a[maxn+1], b[maxn+1];
int a1[maxn + 1], b1[maxn + 1];
int main()
{
	int t;
	cin >> t;
	for (int k = 1;k<=t;k++)
	{
		cin >> a >> b;
		memset(a1, 0, sizeof(a1));
		memset(b1, 0, sizeof(b1));
		int alen = (int)strlen(a);
		int blen = (int)strlen(b);
		for (int i = alen - 1, j = 0; i >= 0; i--, j++)
			a1[j] = a[i] - '0';
		for (int i = blen - 1, j = 0; i >= 0; i--, j++)
			b1[j] = b[i] - '0';
		int len = (alen > blen ? alen : blen);
		int carry = 0;
		for (int i = 0; i < len; i++)
		{
			a1[i] += b1[i] + carry;
			carry = a1[i] / 10;
			a1[i] %= 10;
		}
		if (carry > 0)
			a1[len++] = carry;
		if (k != 1)
			printf("\n");
		printf("Case %d:\n", k);
		printf("%s + %s = ", a, b);
		for (int i = len - 1; i >= 0; i--)
			printf("%d", a1[i]);
		printf("\n");
	}
	system("pause");
	return 0;
}