满足所有数据为非负整数
需要知识点:vector
代码如下:
#include<iostream>
#include<vector>
using namespace std;
// 判断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;
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()
{
vector<int>a,b;
string n,m;
cin>>n>>m;
// 个位在前面
for(int i=n.size()-1;i>=0;i--)
a.push_back(n[i]-'0');
for(int i=m.size()-1;i>=0;i--)
b.push_back(m[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);
printf("-");
for(int i=c.size()-1;i>=0;i--) cout<<c[i];
}
return 0;
}