为了庆祝,我们来讲一个有趣的故事吧!有一天,涂山苏苏接到了一个新的红线仙任务:帮助沙狐和军娘完成转世续缘。但是苏苏完全不知道该怎么办,于是她准备求助他的月初哥哥。认钱不认人的白月初怎么可能随便帮人呢?他要求苏苏付报酬。苏苏找遍全身,然后摸头傻笑:哈哈,出门太急,忘记带钱了!
白月初准备离开,此时苏苏说:只有很多很多五彩棒……
“成交!”一听到五彩棒,眼睛都闪光了。
苏苏有一个百宝袋,里面装了无数的五彩棒,白月初开口要价两把五彩棒。于是苏苏就分两次从百宝袋拿出两把五彩棒。此时她想知道一共拿出了多少五彩棒,但你也知道,苏苏比较蠢,就唯有请你来算了。
计算两次拿出的五彩棒的总和!
接下来T行,每行是两个数,分别是前后从百宝袋中取出的五彩棒数量,注意,百宝袋容量无限,一次可能取出很多很多五彩棒。样例保证每个数不超过1000位。
Output对于每个测试样例,输出两行。第一行是"Case #:",#是第#组数据的意思,第二行输出“A + B = SUM”,注意空格。注意每两组测试样例之间有一个空行。
Sample Input
2 1 2 112233445566778899 998877665544332211Sample Output
Case 1: 1 + 2 = 3 Case 2: 112233445566778899 + 998877665544332211 = 1111111111111111110
思路:
这题一开始觉得挺简单就是直接a+b即可。后来错了几次之后发现数字太大,所以改用字符串倒序存储(倒序是为了防止最高位有进位)
源码:
#include<iostream>
#include<string>
using namespace std;
int main()
{
long long int n, len1[21], len2[21], len[21], sum1[21][1002] = { 0 }, sum2[21][1002] = { 0 }; //写成二维数组的形式是为//了方便后面输出的时候统一输出
cin >> n;
int i, j;
char a1[21][1002], a2[21][1002];
for (int k = 0; k < n; k++)
{
cin >> a1[k] >> a2[k];
len1[k] = strlen(a1[k]); len2[k] = strlen(a2[k]); //求出长度,方便倒序存储
len[k] = len1[k]>len2[k] ? len1[k] : len2[k]; //得到最大长度
for (i = len1[k] - 1, j = 0; i >= 0; i--, j++)
sum1[k][j] = a1[k][i] - '0'; //把第一个字符串改成整形数的形式存储
for (i = len2[k] - 1, j = 0; i >= 0; i--, j++)
sum2[k][j] = a2[k][i] - '0'; //同理
for (i = 0; i <= len[k];i++)
{
sum1[k][i] = sum1[k][i]+sum2[k][i]; //进行相加
if (sum1[k][i] > 9)
{
sum1[k][i] = sum1[k][i]-10; // 大于10的话就进位
sum1[k][i + 1]++;
}
}
if (sum1[k][len[k]] != 0) //最后一位大于10的话数组长度加1
len[k]++;
}
for (int q = 0; q < n; q++)
{
cout << "Case " << q + 1 << ":" << endl;
cout << a1[q] << " + " << a2[q] << " = ";
for (i = len[q] - 1; i >= 0; i--) //倒序输出
cout<<sum1[q][i];
cout << endl;
if (q != n - 1)cout << endl;
}
return 0;
}