day07

今天弄完了高精度
高精度加法纯背模板；
高精度减法里面还是有点小知识的：
push_back('')将单引号的东西放到最后一位；
back()最后一位；
pop_back()删除尾部元素；
vector是动态数组容器，用于储存整数
vector库提供push_back('')，pop_back()，size()方法

代码如下：

include

include

using namespace std;
bool cmp(vector&A,vector&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; //这里的true是为了判断两个数完全一致的情况；
}
vectorsub(vector&A,vector&B)
{
vectorC;
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;
cin>>a>>b;
vectorA,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))
{
auto c=sub(A,B); //auto是关键字，允许编译器根据变量的初始化表达式自动推断其数据类型；
for(int i=c.size()-1;i>=0;i--)
cout<<c[i]; //最后逆序输出
}
else
{
auto c=sub(B,A);
cout<<"-";
for(int i=c.size()-1;i>=0;i--)
cout<<c[i];
}
cout<<endl;
return 0;
}