重载 高精度

#include<iostream>
#include<cstring>
using namespace std;
char s[4000];
struct Big
{
int a[4900];
int x;

};
Big operator +(Big A,Big B)
{
int x=max(A.x,B.x);
for(int i=1;i<=x;i++)
{
A.a[i]+=B.a[i];
A.a[i+1]+=A.a[i]/10;
A.a[i]%=10;
}
return A;
}
Big operator -(Big A,Big B)
{
int x=A.x;
for(int i=1;i<=x;i++)
{
A.a[i]-=B.a[i];
if(A.a[i]<0)
{
A.a[i]+=10;
A.a[i+1]-=1;
}
}
return A;
}
Big operator *(Big A,Big B)
{
Big C;
for(int i=1;i<=4500;i++)
C.a[i]=0;
for(int i=1;i<=A.x;i++)
for(int j=1;j<=B.x;j++)
C.a[i+j-1]+=A.a[i]*B.a[j];
for(int i=1;i<=4500;i++)
{
C.a[i+1]+=C.a[i]/10;
C.a[i]%=10;
}
return C;
}
Big A,B,C;
char q[5];
int main()
{
int n;
cin>>n;
while (n!=0)
{
n--;
scanf("%s",q);
scanf("%s",s);
int x=strlen(s);
for(int i=0;i<x;i++)
A.a[x-i]=s[i]-'0';
A.x=x;
scanf("%s",s);
x=strlen(s);
for(int i=0;i<x;i++)
B.a[x-i]=s[i]-'0';
B.x=x;
if(q[0]=='*')
C=A*B;
if(q[0]=='+')
C=A+B;
if(q[0]=='-')
C=A-B;


int h=0;
for(int i=4500;i>0;i--)
{
int q=C.a[i];
if(!h&&q)
h=1;
if(h)
printf("%d",q); 
if(i==1&&!h)
cout<<0;
}
}
return 0;
}

转载于:https://my.oschina.net/u/3009052/blog/780140