加数太长,普通的基本类型无法满足,用string类型,将其char数位逐位相加。char字符以ASCII的形式存储,两个char字符相加,实际是它们的ASCII相加。两个char字符相加后,如果直接输出,则是它们ASCII的和,想要输出对应的字符,必须将结果赋值给char类型的变量,或者强制转换为char类型。两个数字字符相加后,如果想输出整数状态下的结果,需要减去0的ASCII,即减去‘0’【对于ASCLL的内部计算和外部显示仍然不太明白,待学习】。注意输出格式,每个结果之间要有空行,最后一个结果输出后不需要空行。
过程:求出两个字符串的长度,把短字符串加到长字符串上;然后对于得到的新长字符串判断每一位(第一位除外)是否大于字符9,如果大于则进位,即减10,并把前一位加一;最后判断第一位是否需要进位,若需要则直接利用字符串的拼接,在长字符串前面拼接“1”。
#include <iostream>
#include <string>
using namespace std;
string sum(string str1,string str2);
int main()
{
int n;
string str1,str2;
cin >> n;
for(int i=1;i<=n;i++)
{
cin >> str1 >> str2;
cout << "Case " << i << ":" << endl;
cout << str1 << " + " << str2 << " = " << sum(str1,str2) << endl;
if(i<n)
cout << endl;
}
return 0;
}
string sum(string str1,string str2)
{
string longstr,shortstr;
int a = str1.length();
int b = str2.length();
if(a>b)
{
longstr = str1;
shortstr = str2;
}
else
{
longstr = str2;
shortstr = str1;
}
int longlen = longstr.length();
int shortlen = shortstr.length();
for(int i=longlen-1,j=shortlen-1;j>=0;i--,j--)
{
longstr[i] = longstr[i] + shortstr[j] - '0';
}
for(int i=longlen-1;i>0;i--)
{
if(longstr[i]>'9')
{
longstr[i] -= 10;
longstr[i-1] ++;
}
}
if(longstr[0]>'9')
longstr = "1" + longstr;
return longstr;
}
代码及思想参考自博主 Intelligence1028 的博客
https://blog.csdn.net/Intelligence1028/article/details/97778985
致谢。