题目:输入两个用字符串表示的整数,求它们所表示的数之和。字符串的长度不超过10000。本题含有多组样例输入。
输入两个字符串。保证字符串只含有'0'~'9'字符。输出求和后的结果
#include<iostream>
#include <cstring>
using namespace std;
int main()
{
char str1[10000]={0};
char str2[10000]={0};
while (cin >> str1 >> str2) { //连续输入两个字符串
int num1[10000] = { 0 };
int num2[10000] = { 0 };
int len1 = strlen(str1);
int len2 = strlen(str2);
for (int i = 0; i < len1; i++)
{
if (str1[i] >= '0'&&str1[i] <= '9')
{
num1[i] = str1[len1 - 1 - i] - '0';
}
}
for (int i = 0; i < len2; i++)
{
if (str2[i] >= '0'&&str2[i] <= '9')
{
num2[i] = str2[len2 - 1 - i] - '0';
}
}
int k = 0;
int carry = 0;
int sum[10000] = { 0 };
int len = len1 > len2 ? len1 : len2;
for (k = 0; k < len+1; k++)
{
sum[k] = (num1[k] + num2[k] + carry) % 10;
carry = (num1[k] + num2[k] + carry) > 9 ? 1 : 0;
}
for (int m = k - 1; m >= 0; m--)
{
if ((m == (k - 1)) && (sum[m] == 0))
continue;
else
cout << sum[m];
}
cout<<endl;
}
return 0;
}
自己理解:
首先输入string,将字符串转成整型数组(倒序,为了后面加法计算),然后把两个整型数组相加,遍历求和后的数组,正序输出。