首页 > 代码库 > 真·纯手撸高精度模板

真·纯手撸高精度模板

耗时(50分钟)不压位

内容只有高精度+-*,因为其他我不会写QAQ~

均ACluogu,codevs

#include<bits/stdc++.h>using namespace std;const int N =(int)1e5+10;struct bignum {	int m[N],len;	char str[N];	int ok;	bignum() {ok=1;len=1,memset(m,0, sizeof(m));}	void in() {scanf("%s",str);len=strlen(str);for(int i=0;i<len;i++) m[i]=str[len-i-1]-‘0‘;}	void out() {if(ok==-1) printf("-");for(int i=len-1;i>=0;i--) printf("%c",m[i]+‘0‘);puts("");}	bool operator <(const bignum &b) const {		if(len!=b.len) return len<b.len;		for(int i=len-1;i>=0;i--) 			if(m[i]!=b.m[i]) return m[i]<b.m[i];		return 0;	}};bignum operator +(bignum a,bignum b) {	bignum c;	c.len=max(a.len,b.len);	for(int i=0;i<c.len;i++) {		c.m[i]+=(a.m[i]+b.m[i]);		for(;c.m[i]>=10;c.m[i]-=10,c.m[i+1]++);	}	c.len+=(c.m[c.len]!=0);	return c;}bignum operator -(bignum a,bignum b) {	bignum c;	int len=max(a.len,b.len);	if(a<b) swap(a,b),c.ok=-1;	for(int i=0;i<len;i++) {		c.m[i]+=(a.m[i]-b.m[i]);		for(;c.m[i]<0;c.m[i]+=10,c.m[i+1]--);	}	for(int i=len;i>=0;i--) if(c.m[i]) {c.len=i+1;break;}	return c;}bignum operator *(bignum a,bignum b) {	bignum c;	c.len=a.len+b.len-1;	for(int i=0;i<a.len;i++)		for(int j=0;j<b.len;j++) {			c.m[i+j]+=a.m[i]*b.m[j];			for(;c.m[i+j]>=10;c.m[i+j+1]+=c.m[i+j]/10,c.m[i+j]%=10);		}	for(;c.m[c.len-1];c.m[c.len]+=c.m[c.len-1]/10,c.m[c.len-1]%=10,c.len++);	c.len--;	return c;}bignum a,b,c;main() {	a.in(),b.in();	c=a+b;	c.out();	c=a-b;	c.out();	c=a*b;	c.out();	return 0;}

 

真·纯手撸高精度模板