高精度计算

【高精加】

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int a[510],la,b[510],lb,c[510];
int main()
{
int x=0; char ch=getchar();
while(!(ch>='0'&&ch<='9')) ch=getchar();
while(ch>='0'&&ch<='9') a[++la]=ch-'0',c[la]=a[la],ch=getchar();
for(int i=la;i;i--) a[i]=c[la-i+1];
while(!(ch>='0'&&ch<='9')) ch=getchar();
while(ch>='0'&&ch<='9') b[++lb]=ch-'0',c[lb]=b[lb],ch=getchar();
for(int i=lb;i;i--) b[i]=c[lb-i+1];
int len=max(la,lb);
memset(c,0,sizeof(c));
for(int i=1;i<=len;++i)
c[i]+=a[i]+b[i],c[i+1]+=c[i]/10,c[i]%=10;
while(c[len]>=10) c[len+1]=c[len]/10,c[len]%=10,len++;
while(!c[len]) len--;
for(int i=len;i>0;--i) printf("%d",c[i]);
return 0;
}

【高精减】

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int a[510],b[510],c[510],la,lb,len;
inline void jian(int a[],int b[])
{
for(int i=1;i<=len;++i)
if(a[i]>=b[i]) c[i]+=a[i]-b[i];
else a[i+1]-=1,c[i]+=a[i]+10-b[i];
while(!c[len]) len--;
}
int main()
{
int x; char ch=getchar();
while(!(ch>='0'&&ch<='9')) ch=getchar();
while(ch>='0'&&ch<='9') a[++la]=ch-'0',c[la]=a[la],ch=getchar();
for(int i=la;i;i--) a[i]=c[la-i+1];
while(!(ch>='0'&&ch<='9')) ch=getchar();
while((ch>='0'&&ch<='9')) b[++lb]=ch-'0',c[lb]=b[lb],ch=getchar();
for(int i=lb;i;i--) b[i]=c[lb-i+1];
memset(c,0,sizeof(c));
len=max(la,lb);
if(la<lb) jian(b,a),printf("-");
else jian(a,b);
for(int i=len;i;i--) printf("%d",c[i]);
return 0;
}

【高精乘】

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int a[510],b[510],c[510],la,lb,len;
int main()
{
int x; char ch=getchar();
while(!(ch>='0'&&ch<='9')) ch=getchar();
while(ch>='0'&&ch<='9') a[++la]=ch-'0',c[la]=a[la],ch=getchar();
for(int i=la;i;i--) a[i]=c[la-i+1];
while(!(ch>='0'&&ch<='9')) ch=getchar();
while(ch>='0'&&ch<='9') b[++lb]=ch-'0',c[lb]=b[lb],ch=getchar();
for(int i=lb;i;i--) b[i]=c[lb-i+1];
memset(c,0,sizeof(c));
for(int i=1;i<=la;++i)
for(int j=1;j<=lb;++j)
c[i+j-1]+=a[i]*b[j],c[i+j]+=c[i+j-1]/10,c[i+j-1]%=10;
len=la+lb;
while(c[len]>=10) c[len+1]=c[len]/10,c[len]%=10,len++;
while(!c[len]) len--;
for(int i=len;i;i--) printf("%d",c[i]);
return 0;
}

【高精除】

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int a[510],b[510],c[510];
inline int check(int a[],int b[])
{
if(a[0]<b[0]) return -1;
if(a[0]>b[0]) return 1;
for(int i=a[0];i;i--)
{
if(a[i]>b[i]) return 1;
if(a[i]<b[i]) return -1;
}
return 0;
}
inline void copy(int b[],int tmp[],int len)
{
for(int i=1;i<=b[0];i++) tmp[i+len-1]=b[i];
tmp[0]=b[0]+len-1;
}
inline void solve(int a[],int b[])
{
int t=check(a,b);
if(!t) {a[0]=0; return;}
if(t)
{
for(int i=1;i<=a[0];i++)
if(a[i]<b[i]) a[i+1]-=1,a[i]+=10,a[i]-=b[i];
else a[i]-=b[i];
}
while(a[0]&&!a[a[0]]) a[0]--;
}
inline void gaochu(int a[],int b[],int c[])
{
int tmp[510];
c[0]=a[0]-b[0]+1;
for(int i=c[0];i;i--)
{
memset(tmp,0,sizeof(tmp));
copy(b,tmp,i);
while(check(a,tmp)>=0) c[i]++,solve(a,tmp);
}
while(c[0]&&!c[c[0]]) c[0]--;
}
int main()
{
char ch=getchar();
while(!(ch>='0'&&ch<='9')) ch=getchar();
while(ch>='0'&&ch<='9') a[++a[0]]=ch-'0',c[a[0]]=a[a[0]],ch=getchar();
for(int i=a[0];i;i--) a[i]=c[a[0]-i+1];
while(!(ch>='0'&&ch<='9')) ch=getchar();
while(ch>='0'&&ch<='9') b[++b[0]]=ch-'0',c[b[0]]=b[b[0]],ch=getchar();
for(int i=b[0];i;i--) b[b[0]-i+1]=c[i];
memset(c,0,sizeof(c));
if(b[0]==1&&!b[1]) return 0;
gaochu(a,b,c);
for(int i=c[0];i;i--) printf("%d",c[i]);
return 0;
}