标签：return 高精度 -- sum long num include 模板

NOI大肛说：高精+ - × ÷（高精除单精） %（高精模单精）

以下是模板：

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstdlib>
#include<cstring>
#include<string>
#include<algorithm>
#include<queue>
#include<stack>
#include<vector>
#include<iomanip>

using namespace std;
char in1[10010],in2[10010];
long long in3;

struct num{
	long long l[7000];
	bool k;
}i1,i2;

long long read(){
	long long x=0,h=1;char ch=getchar();
	while(ch<'0'||ch>'9'){if(ch=='-')h=-1;ch=getchar();}
	while(ch>='0'&&ch<='9'){x=x*10+(long long)(ch-'0');ch=getchar();}
	return x*h;
}

bool operator < (num a,num b){
	if(a.l[0]!=b.l[0])return a.l[0]<b.l[0];
	for(long long i=a.l[0];i>=1;i--)
		if(a.l[i]!=b.l[i])return a.l[i]<b.l[i];
	return 0;
}

num operator - (num a,num b){
	num c;
	
	// check '<0'
	if(a<b){
		swap(a,b);c.k=1;
	}
	
	// clear
	memset(c.l,0,sizeof(c.l));
	
	// calc
	c.l[0]=max(a.l[0],b.l[0]);
	for(long long i=1;i<=c.l[0];i++){
		c.l[i]=a.l[i]-b.l[i];
		if(c.l[i]<0)c.l[i]+=10,a.l[i+1]--;
	}
	c.l[0]++;
	while(c.l[--c.l[0]]==0&&c.l[0]>1){}
	
	return c;
}

num operator + (num a,num b){
	num c;
	
	// clear
	c.k=0;
	memset(c.l,0,sizeof(c.l));
	
	// calc
	c.l[0]=max(a.l[0],b.l[0])+2;
	for(long long i=1;i<=c.l[0];i++){
		c.l[i]+=a.l[i]+b.l[i];
		c.l[i+1]+=(c.l[i]/10);
		c.l[i]%=10;
	}
	c.l[0]++;
	while(c.l[--c.l[0]]==0&&c.l[0]>1){}
	
	return c;
}

num operator * (num a,num b){
	num c;
	
	// clear
	c.k=0;memset(c.l,0,sizeof(c));
	
	// calc
	c.l[0]=a.l[0]+b.l[0]+2;
	for(long long i=1;i<=a.l[0];i++){
		for(long long j=1;j<=b.l[0];j++){
			c.l[i+j-1]+=(a.l[i]*b.l[j]);
		}
	}
	for(long long i=1;i<=c.l[0];i++)c.l[i+1]+=(c.l[i]/10),c.l[i]%=10;
	
	c.l[0]++;
	while(c.l[--c.l[0]]==0&&c.l[0]>1){}
	return c;
}

num operator / (num a,long long b){
	num c;
	
	// clear
	c.k=0;memset(c.l,0,sizeof(c.l));
	
	// calc
	long long sum=0;
	for(long long i=a.l[0];i>=1;i--){
		sum=sum*10+a.l[i];
		c.l[i]=sum/b;
		sum=sum%b;
	}
	c.l[0]=a.l[0];
	
	c.l[0]++;
	while(c.l[--c.l[0]]==0&&c.l[0]>1){}
	return c;
}

long long operator % (num a,long long b){
	num c;
	
	// clear
	c.k=0;memset(c.l,0,sizeof(c.l));
	
	// calc
	long long sum=0;
	for(long long i=a.l[0];i>=1;i--){
		sum=sum*10+a.l[i];
		c.l[i]=sum/b;
		sum=sum%b;
	}
	c.l[0]=a.l[0];
	
	c.l[0]++;
	while(c.l[--c.l[0]]==0&&c.l[0]>1){}
	return sum;
}

void print(num a){
	if(a.k)putchar('-');
	
	for(long long i=a.l[0];i>=1;i--)putchar(a.l[i]+'0');
	
	return ;
}

int main(){
	
	// read and transform
	scanf("%s",in1+1);
	scanf("%s",in2+1);
	cin>>in3;
	in1[0]=in2[0]='?';
	
	i1.l[0]=strlen(in1)-1;
	i2.l[0]=strlen(in2)-1;
	
	for(long long i=1;i<=i1.l[0];i++)i1.l[i]=in1[i1.l[0]-i+1]-'0';
	for(long long i=1;i<=i2.l[0];i++)i2.l[i]=in2[i2.l[0]-i+1]-'0';
	

应该注意以下几点：

• c.l[0]++; while(c.l[--c.l[0]]==0&&c.l[0]>1){}中：
  • c.l[0]++; 是很有必要的，因为在之后的第一次判断中，c.l[0]会直接减一，不会对c.l[0]进行判断
  • c.l[0]>1 可以防止数字为0。

标签：return,高精度,--,sum,long,num,include,模板
来源： https://www.cnblogs.com/ChariskFOD/p/15369969.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。