高精度减法板子

高精度减法
顾名思义：两个很大的数相加。

做法：

输入：保证两个大于等于0的数
其次，自己需要特判一下，cmp保证sub(大数，小数)。
具体实现：

减法的公式A[i]-B[i]-t,t表示低位的借位，具体使用时：在t中存储，同时需要注意减数B的位数足够，防止i越界。
做完每一步，放入C中时C.push_back((t+10)%10);这句话的意思，如果t<0,即不够减，这时候该位需要+10；如果t>=0,该位就是t的值。这两种情况合在一起写，就是(t+10)%10;
再次，这里使用vector的特性，back()是返回最后一个数，这是因为vector A，B，C都是倒序存储的数据，即：高位在后面。
当然，勿忘去掉前导零while(C>size()>1&&C.back()==0) C.pop_back(); 首先如果一个0，不能去掉，我们要输出；如果不止一个0，比如003，需要去掉前面两个0。

#include<iostream> #include<algorithm> #include<string> #include<vector> using namespace std; const int maxn=100010;//判断A是否大于等于B 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;//相等的情况 }//C=A-B vector<int> sub(vector<int> &A,vector<int> &B){vector<int >C;//C是倒序低位在前,C.back()返回最后一个数，也就是最高位for(int i=0,t=0;i<A.size();i++){//t表示低位的借位t=A[i]-t;if(i<B.size()) t-=B[i];C.push_back((t+10)%10);//t<0,需要加10；t>=0,直接就是tif(t<0) t=1;else t=0;}//去掉前导零while(C.size()>1&&C.back()==0){//最高位在最后C.pop_back();}return C;}int main(){string a,b;cin>>a>>b;vector<int> 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');if(cmp(A,B)){vector<int> C=sub(A,B);for(int i=C.size()-1;i>=0;i--) cout<<C[i];}else{vector<int> C=sub(B,A);cout<<"-";for(int i=C.size()-1;i>=0;i--) cout<<C[i];} cout<<endl; }

总结

以上是生活随笔为你收集整理的高精度减法板子的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。