AcWing 791. 高精度加法解题记录

题目地址 https://www.acwing.com/problem/content/description/793/

题目描述
给定两个正整数，计算它们的和。

输入格式
共两行，每行包含一个整数。

输出格式
共一行，包含所求的和。

算法
很明显输入会超过64位也就是即使long long 类型也不能进行常规加法
那么输入就是用string 接收字符串来模拟加法

加法主要是三个数字的相加数字a 数字b 以及进位
所以 int sum = (a - '0') + (b - '0') + next;
然后得到除开进位后本地应该显示的数字 int local = sum % 10;
计算进位 next = sum / 10;
由于加法是从最小位开始的所以字符串做了逆转

reverse(a.begin(), a.end());
reverse(b.begin(), b.end());
还要考虑数字a 和数字b 位数不同的情况

while (i < a.size() && i < b.size()) {
add(a[i], b[i], next);
i++;
}

while (i < a.size()) {
add(a[i], '0', next);
i++;
}

while (i < b.size()) {
add('0', b[i], next);
i++;
}
还有一种特殊情况，最后一位还要进位
也就是最后的和比最大的数还要多一位1 记得最后判断下

if (next == 1)
v.push_back(1);
最后显示记录结果记得也要做逆转

reverse(v.begin(), v.end());
for (int i = 0; i < v.size(); i++)
{
cout << v[i];
}

 #include <iostream>

 #include <string>

 #include <algorithm>

 #include <vector>

 using namespace std;

 string a,b;

 vector<int> v;

 void add(int a,int b,int& next)

 {

     int sum = (a - '') + (b - '') + next;

     int local = sum % ;

     v.push_back(local);

     next = sum / ;

 }

 int main()

 {

     cin >> a >> b;

     reverse(a.begin(),a.end());

     reverse(b.begin(), b.end());

     int i = ; int next = ;

     while (i < a.size() && i < b.size()) {

         add(a[i],b[i],next);

         i++;

     }

     while (i < a.size()) {

         add(a[i],'',next);

         i++;

     }

     while (i < b.size()) {

         add('',b[i],next);

         i++;

     }

     if (next == )

         v.push_back();

     reverse(v.begin(), v.end());

     for (int i = ; i < v.size(); i++)

     {

         cout << v[i];

     }

     return ;

 }

 作者：defddr

 链接：https://www.acwing.com/solution/AcWing/content/2074/

 来源：AcWing

 著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

巴特西

AcWing 791. 高精度加法解题记录

最新文章

热门文章

巴特西

AcWing 791. 高精度加法 解题记录

最新文章

热门文章

AcWing 791. 高精度加法解题记录