高精度运算模板

去年这个时候问亲爱的hfu老师NOIP考不考高精度，hfu老师满不在意地说这几年早都不怎么考了不用管。一年后的今天，只听见机房门口：“好同yue们，这个高精度，还是要去看一下，哈~~~。万一他考到了。。。”

好吧那就硬着头皮自己写模板吧。

估计即使用高精也是乘爆或者加爆long long应该不会是除法，再加上时间紧迫，先附上加减乘三种运算的模板。

codevs 3116 高精度加法

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
#define fil(a,b) memset(a,b,sizeof(a))
const int MAXN=10004;
struct None_Negative_Big_Number_Operate {
char s[2][MAXN];
int len[2];
void read() {
scanf("%s%s",s[0]+1,s[1]+1);
len[0]=strlen(s[0]+1),len[1]=strlen(s[1]+1);
}
void add() {
int a[MAXN],b[MAXN],ans[MAXN];
fil(a,0),fil(b,0);
int mxlen=max(len[0],len[1]);
for (int i=1;i<=len[0];++i) a[i]=s[0][len[0]-i+1]-'0';
for (int i=1;i<=len[1];++i)	b[i]=s[1][len[1]-i+1]-'0';
for (int i=1;i<=mxlen;++i) {
int temp=a[i]+b[i];
if (temp>9) ans[i]=temp%10,++a[i+1];
else ans[i]=temp;
}
if (a[mxlen+1]) printf("1");
for (int i=mxlen;i;--i) printf("%d",ans[i]);
puts("");
}
}bn;
int main() {
bn.read();
bn.add();
return 0;
}

codevs 3115  高精度减法

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
#define fil(a,b) memset(a,b,sizeof(a))
const int MAXN=10004;
struct None_Negative_Big_Number_Operate {
char s[2][MAXN];
int len[2];
void read() {
scanf("%s%s",s[0]+1,s[1]+1);
len[0]=strlen(s[0]+1),len[1]=strlen(s[1]+1);
}
inline bool cmp() {
if (len[0]<len[1]) return 1;
if (len[0]>len[1]) return 0;
for (int i=len[0];i;--i) {
if (s[0][i]<s[1][i]) return 1;
if (s[0][i]>s[1][i]) return 0;
}
return 0;
}
void minus() {
int a[MAXN],b[MAXN],ans[MAXN];//x:被减数,y:减数
fil(a,0),fil(b,0);
for (int i=1;i<=len[0];++i) a[i]=s[0][len[0]-i+1]-'0';
for (int i=1;i<=len[1];++i) b[i]=s[1][len[1]-i+1]-'0';
bool bg=cmp();
int mxlen=max(len[0],len[1]);
for (int i=1;i<=mxlen;++i) {
int temp;
temp=(!bg)?a[i]-b[i]:b[i]-a[i];
if (temp<0) ans[i]=temp+10,(!bg)?--a[i+1]:--b[i+1];
else ans[i]=temp;
}
while (!ans[mxlen]&&mxlen) --mxlen;
if (!mxlen) {puts("0");return ;}
if (bg) printf("-");
while (mxlen) printf("%d",ans[mxlen--]);
puts("");
}
}bn;
int main() {
bn.read();
bn.minus();
return 0;
}

codevs 3117 高精度乘法

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
#define fil(a,b) memset(a,b,sizeof(a))
const int MAXN=10004;
struct None_Negative_Big_Number_Operate {
char s[2][MAXN];
int len[2];
void read() {
scanf("%s%s",s[0]+1,s[1]+1);
len[0]=strlen(s[0]+1),len[1]=strlen(s[1]+1);
}
void multiply() {
int a[MAXN],b[MAXN],ans[MAXN];
fil(a,0),fil(b,0),fil(ans,0);
for (int i=1;i<=len[0];++i) a[i]=s[0][len[0]-i+1]-'0';
for (int i=1;i<=len[1];++i) b[i]=s[1][len[1]-i+1]-'0';
int mxlen=len[0]+len[1];
for (int j=1;j<=len[1];++j)
for (int i=1;i<=len[0];++i)
ans[i+j-1]+=a[i]*b[j];
for (int i=1;i<=mxlen;++i)
ans[i+1]+=ans[i]/10,ans[i]%=10;
while (!ans[mxlen]&&mxlen) --mxlen;
if (!mxlen) {puts("0");return ;}
while (mxlen) printf("%d",ans[mxlen--]);
puts("");
}
}bn;
int main() {
bn.read();
bn.multiply();
return 0;
}