高精度算法_大数相减

给定两个正整数，计算它们的差，计算结果可能为负数。

输入格式

共两行，每行包含一个整数。

输出格式

共一行，包含所求的差。

数据范围

1≤整数长度≤1051≤整数长度≤105

输入样例：

32
11

输出样例：

21

 

#include <iostream>

#include <vector>//头文件结束

 

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[i];

　　　　C.push_back((t+10)%10);

　　　　if(t<0) t=1;

　　　　else t=0;

}

 

　　while(C.size()>1&&C.back()==0) C.pop_back();//去掉前导零

 

　　return C;

 

}

 

int main()

{

　　string a,b;

　　vector<int>A,B;//数据结构_存储原始数据

 

　　cin>>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');//将数据放到vector中

 

　　if(cmp(A,B))//确定被减数是比减数大的，本算法默认两者都为正数，若有负数，则是输入输出的问题

　　{

　　auto C=sub(A,B);//C++特性，自动判断数据类型

 

　　for(int i=C.size()-1;i>=0;i--) printf("%d",C[i]);//输出结果，由于高精度数，个位在前的存储方式所以要注意一下

　　}

else

{

　　auto C=sub(B,A);

 

　　printf("-");

　　for(int i =C.size()-1;i>=0;i--) printf("%d",C[i]);

}

　　return 0;

}