codevs 3115 高精度练习之减法 swap

#include <iostream>
#include<cstdio>
#include <vector>
#include <sstream>
#include <string>
#include <cstring>
#include <cmath>
#include <stack>
#include <algorithm>
using namespace std;

const int MAXL=505;
char al[MAXL];
char bl[MAXL];
char cl[MAXL];
int a[MAXL];
int b[MAXL];
int c[MAXL];

int stra;
int strb;
int ll;

/*void output()
{
for(int i=0;i<stra;i++)
{
cout<<a[i]<<" ";
}
cout<<endl;
for(int i=0;i<strb;i++)
{
cout<<b[i]<<" ";
}
cout<<endl;
}*/
void witch()
{
if(strb>stra)
{
cout<<"-";
swap(al,bl);
}
else if(stra==strb)
{
for(int i=0;i<stra;i++)
{
if(bl[i]>al[i])
{cout<<"-";
swap(al,bl);}
else if(bl[i]<al[i]) break;
}
}
}

void input()
{
scanf("%s",&al);
getchar();
scanf("%s",&bl);
stra=strlen(al);
strb=strlen(bl);
witch();
stra=strlen(al);
strb=strlen(bl);
}
void rever()
{
for(int i=0;i<stra;i++)
{
a[i]=al[stra-1-i]-'0';///
}
for(int i=0;i<strb;i++)
{
b[i]=bl[strb-1-i]-'0';///
}
//output();
}

void minis()
{
///最后一位前需要判断借位，最后一位后不需要判断吧
ll=max(stra,strb);
int temp=0;
for(int i=0;i<ll-1;++i)
{
if(a[i]+temp<b[i])
{
c[i]=10+a[i]+temp-b[i];
temp=-1;
}
else
{
c[i]=a[i]+temp-b[i];
temp=0;
}
}
c[ll-1]=a[ll-1]+temp-b[ll-1];
}
void output()
{
for(int i=ll-1;i>=0;--i)
{
if(c[i]==0) ll--;
else break;
}
for(int i=ll-1;i>=0;--i)
{
cout<<c[i];
}
cout<<endl;
}

int main()
{
input();
rever();

minis();
output();

return 0;
}