问题描述 我有一个非常简单的问题。给定两个整数A和B,你的工作是计算A + B的和。 |
输入 输入的第一行包含整数T(1 <= T <= 20),表示测试用例的数量。然后是T行,每行包含两个正整数,A和B.请注意,整数非常大,这意味着您不应该使用32位整数来处理它们。您可以假设每个整数的长度不超过1000。 |
产量
|
样本输入 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;
}