题目:
对于输入的两个不超过100位数字的非负整数,给出两数之和。
输入格式:
在两行中分别给出两个不超过100位数字的非负整数
输出格式:
在一行中输出两数之和
解题思路:在进行一些高精度的加法时,我们的long long大小可能还不够,这时就需要另寻他法,比如能不能把每个位上的数字分别存到数组中再分别运算。在我们学的加法中,我们是从个位开始相加,大于9就进位,同理在代码中我们也可以这样进行,又因为我们不确定最高位的位数,而且我们都习惯于数组从0开始访问,于是我们可以将输入的数进行倒序存储。
解题方法:
#include <iostream>
#include <string>
using namespace std;
int main()
{
int a[101] = {}, b[101] = {}, c[101] = {};
string str1, str2;
cin >> str1 >> str2;
for (int i = str1.size() - 1;i >= 0;i--)
{
a[i] = str1[str1.size() -1 - i ] - '0'; //反向存入a数组中
}
for (int i = str2.size() - 1;i >= 0;i--)
{
b[i] = str2[str2.size() -1 - i ] - '0'; //反向存入b数组中
}
int len = str1.si