AcWing 792. 高精度减法-C++
原题链接
简单
作者:
码
,
2020-05-17 12:35:07
,
所有人可见
,
阅读 1471
#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> result;
int t=0;//进位
for(int i=0;i<a.size() || t;i++)
{
if(i<a.size()) t=a[i]-t;
if(i<b.size()) t-=b[i];
result.push_back((t+10)%10);
if(t<0) t=1;//如果t<0就进一位,否则不进
else t=0;
}
//清除前缀0
while(result.size()>1 && result.back()==0) result.pop_back();
return result;
}
int main()
{
string a,b;
vector<int> c,d,result;
cin>>a>>b;
for(int i=a.size()-1;i>=0;i--) c.push_back(a[i]-'0');
for(int i=b.size()-1;i>=0;i--) d.push_back(b[i]-'0');
if(cmp(c,d)) result=sub(c,d);
else printf("-"),result=sub(d,c);
for(int i=result.size()-1;i>=0;i--) cout<<result[i];
return 0;
}
mark