Advertisement

AcWing 792 高精度减法题解(大整数减法模板)

阅读量:

如此基础的大数减法运算仍频繁出现错误,甚至反复检查多次后仍难以发现错误所在,直至第四次书写时仍有疏漏之处,看来自身水平尚需进一步提升。

复制代码
    #include<iostream>
    #include<vector>
    #include<cstring>
    
    using namespace std;
    
    bool cmp(vector<int> &A, vector<int> &B){
    	if(A.size() != B.size()) return A.size() > B.size();
    	for(int i = A.size() - 1; i >= 0; i -- ){
    		if(A[i] != B[i]){
    			return A[i] > B[i];
    		}
    	}
    	return true;
    }
    
    vector<int> sub(vector<int> &A, vector<int> &B){
    	vector<int> C;
    	int t = 0;
    	for(int i = 0; i < A.size(); i ++ ){
    		t = A[i] - t;
    		if(i < B.size()) t -= B

全部评论 (0)

还没有任何评论哟~