标签:include return 792 int back vector 减法 acwing size
ACWing 792 高精度减法
题目:
#include<iostream>
#include<cstdio>
#include<algorithm>
#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;//证明a==b
}
vector<int > add(vector<int >&a,vector<int >&b)
{
vector<int>c;
int t=0;//表示借位
for(int i=0,t=0;i<=a.size()-1;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 m,n;
cin>>n>>m;
vector<int >a,b,c;
reverse(a.begin(),a.end());//将两个数倒置;
reverse(b.begin(),b.end());
for(int i=m.size()-1;i>=0;i--)
{
a.push_back(m[i]-'0');
}
for(int i=n.size()-1;i>=0;i--)
{
b.push_back(n[i]-'0');
}
if(cmp(a,b))
c=add(a,b);
else
c=add(b,a);
for(int i=c.size()-1;i>=0;i--)
cout<<c[i];
return 0;
}
标签:include,return,792,int,back,vector,减法,acwing,size 来源: https://blog.csdn.net/m0_52952688/article/details/119254214
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。