写这篇博客的原因是每次做题的时候,如果遇到了需要高精度运算的题目,每次都要写一遍;而且对于一些复杂的问题,把高精度运算函数单独写出来,程序更加地简洁明了。
使用前请注意:
1.输入:以下的函数输入的大整数类型都是string,而且是正序输入的;
2.输出:以下的函数输出的结果类型都是string,而且是正序输出的;
3.整形数组的长度:按照题目要求来定义整形数组的长度。
1.高精度加法:
string gjjia(string a1,string b1)
{
int lena=a1.length(),lenb=b1.length(),a[200]={},b[200]={},c[200]={},lenc,i,x;
string result;
for(i=0;i<=lena-1;i++) a[lena-i]=a1[i]-'0';
for(i=0;i<=lenb-1;i++) b[lenb-i]=b1[i]-'0';
lenc=1;x=0;
while(lenc<=lena||lenc<=lenb)
{
c[lenc]=a[lenc]+b[lenc]+x;
x=c[lenc]/10;
c[lenc]%=10;
lenc++;
}
c[lenc]=x;
if(c[lenc]==0)
lenc--;
for(i=lenc;i>=1;i--)
result+=c[i]+'0';
return result;
}
2.高精度减法(结果取绝对值):
string gjjian(string a1,string b1)
{
int lena=a1.length(),lenb=b1.length(),a[250]={},b[250]={},c[250]={},lenc,i;
if(lena<lenb||lena==lenb&&a1<b1)
{
swap(lena,lenb);
swap(a1,b1);
}
string result;
for(i=0;i<=lena-1;i++) a[lena-i]=a1[i]-'0';
for(i=0;i<=lenb-1;i++) b[lenb-i]=b1[i]-'0';
lenc=1;
while(lenc<=lena)
{
if(a[lenc]<b[lenc])
{
a[lenc]+=10;
a[lenc+1]--;
}
c[lenc]=a[lenc]-b[lenc];
lenc++;
}
while(c[lenc]==0&&lenc>1)lenc--;
for(i=lenc;i>=1;i--)
result+=c[i]+'0';
return result;
}
3.高精度乘法:
string gjcheng(string a1,string b1)
{
int a[200]={},b[200]={},c[500]={},lena=a1.length(),lenb=b1.length(),lenc,i,j,x;
string result;
for(i=0;i<=lena-1;i++) a[lena-i]=a1[i]-'0';
for(i=0;i<=lenb-1;i++) b[lenb-i]=b1[i]-'0';
for(i=1;i<=lena;i++)
{
x=0;
for(j=1;j<=lenb;j++)
{
c[i+j-1]=a[i]*b[j]+x+c[i+j-1];
x=c[i+j-1]/10;
c[i+j-1]%=10;
}
c[i+lenb]=x;
}
lenc=lena+lenb;
while(c[lenc]==0&&lenc>1)
lenc--;
for(i=lenc;i>=1;i--)
result+=c[i]+'0';
return result;
}
4.高精度除以低精度:
string gjchudj(string a1,int b)
{
int a[200]={},c[200]={},lena=a1.length(),i,x=0,lenc;
string result;
for(i=0;i<=lena-1;i++)
a[i+1]=a1[i]-'0';
for (i=1;i<=lena;i++)
{
c[i]=(x*10+a[i])/b;
x=(x*10+a[i])%b;
}
lenc=1;
while(c[lenc]==0&&lenc<lena)
lenc++;
for(i=lenc;i<=lena;i++)
result+=c[i]+'0';
return result;
}
5.运算符重载:
#include <iostream>
#include <cstring>
using namespace std;
const int Base=1000000000;
const int Capacity=100;
typedef long long huge;
struct BigInt
{
int Len;
int Data[Capacity];
BigInt() : Len(0) {}
BigInt (const BigInt &V) : Len(V.Len)
{
memcpy (Data, V.Data, Len*sizeof*Data);
}
BigInt(int V) : Len(0)
{
for(; V>0; V/=Base) Data[Len++]=V%Base;
}
BigInt &operator=(const BigInt &V)
{
Len=V.Len;
memcpy(Data, V.Data, Len*sizeof*Data);
return *this;
}
int &operator[] (int Index)
{
return Data[Index];
}
int operator[] (int Index) const
{
return Data[Index];
}
};
int compare(const BigInt &A, const BigInt &B)
{
if(A.Len!=B.Len) return A.Len>B.Len ? 1:-1;
int i;
for(i=A.Len-1; i>=0 && A[i]==B[i]; i--);
if(i<0)return 0;
return A[i]>B[i] ? 1:-1;
}
BigInt operator + (const BigInt &A,const BigInt &B)
{
int i,Carry(0);
BigInt R;
for(i=0; i<A.Len||i<B.Len||Carry>0; i++)
{
if(i<A.Len) Carry+=A[i];
if(i<B.Len) Carry+=B[i];
R[i]=Carry%Base;
Carry/=Base;
}
R.Len=i;
return R;
}
BigInt operator - (const BigInt &A,const BigInt &B)
{
int i,Carry(0);
BigInt R;
R.Len=A.Len;
for(i=0; i<R.Len; i++)
{
R[i]=A[i]-Carry;
if(i<B.Len) R[i]-=B[i];
if(R[i]<0) Carry=1,R[i]+=Base;
else Carry=0;
}
while(R.Len>0&&R[R.Len-1]==0) R.Len--;
return R;
}
BigInt operator * (const BigInt &A,const BigInt &B)
{
int i;
huge Carry(0);
BigInt R;
for(i=0; i<A.Len||Carry>0; i++)
{
if(i<A.Len) Carry+=huge(A[i])*B[i];
R[i]=Carry%Base;
Carry/=Base;
}
R.Len=i;
return R;
}
istream &operator>>(istream &In,BigInt &V)
{
char Ch;
for(V=0; In>>Ch;)
{
V=V*10+(Ch-'0');
if(In.peek()<=' ') break;
}
return In;
}
ostream &operator<<(ostream &Out,const BigInt &V)
{
int i;
Out<<(V.Len==0 ? 0:V[V.Len-1]);
for(i=V.Len-2; i>=0; i--) for(int j=Base/10; j>0; j/=10) Out<<V[i]/j;
return Out;
}
int main()
{
BigInt a,b;
cin>>a>>b;
cout<<"+"<<endl;
cout<<a+b<<endl;
if(compare(a, b)>0) cout<<"-"<<endl<<a-b<<endl;
else cout<<"-"<<endl<<b-a<<endl;
cout<<"*"<<endl<<a*b<<endl;
}