C++ 大整数加减(高精度加减)

(代码来自yxc,我是代码的搬运工)

高精度加法

题目:给出两个正整数,计算它们的和

(1≤整数长度≤10^5)

肯定是要用字符串接收这两个数的。接收之后再把他们反序存放到数组中

如:a:123456   存入A中:654321

为什么要倒序存储呢?如图,多出来的一位,难道要把后面的所有数都往后移动?不现实。

C++ 大整数加减(高精度加减)

举个例子,现在实现 935 + 26 = ?那么A就是539,B就是62

C++ 大整数加减(高精度加减)

#include <iostream>
#include <string>
#include <vector>
using namespace std;
vector<int> ADD(vector<int>& A;vector<int>& B)
{
	vector<int> C;
    int t = 0;
    for(int i = 0;i < A.size() || i < B.size();i++)
    {
        if(i < A.size()) t += A[i];
        if(i < B.size()) t += B[i];
        C.push_back(t%10);
        t /= 10;
    }
    if(t)
        C.push_back(1);
    return C;
}
int main()
{
    std::string a,b;
    vector<int> A,B;
    cin >> a >> b;
    //把字符串a和b存入数组中:
    for(int i = a.size() - 1;i >= 0;i--)
    {
    	A.push_back(a[i] - '0');
    }
    for(int i = b.size() - 1;i >= 0;i--)
    {
    	B.push_back(B[i] - '0');
    }

    //ADD函数进行相加
    auto C = ADD(A,B);
    
    //逆序输出:
    for(int i = C.size() - 1;i >= 0;i--)
    {
    	cout << C[i] ;
    }
	return 0;
}

上一篇:iOS 静态库调试策略


下一篇:计算机缓存Cache