高精度加减法（参考流程）

引入
书P170
什么是高精度
为什么要使用高精度（当我们在计算两个数时，int无法保存这两个数，所以就无法进行计算和输出）
该如何使用高精度（模拟运算过程）

初步
以字符串的形式在主函数中输入两个大数
定义一个结构体来预备存储排完序的这两个数
（书P170下方代码）

struct bign//用结构体来存储大数 
{
	int d[1000];//用来存储数的每一位 
	int len;//用来记录该数的长度 
	bign()//初始化结构体，详见2.8.3，书P72 
	{
		memset(d,0,sizeof(d));
		len=0;
	}
};

通过一个结构体函数开始对输入的字符串进行排序，转换类型和存入结构体中
（书P171上面的代码）

bign change(char str[])//结构体函数，将字符串传入进行转换和排序
{
	bign a;//定义结构体变量；
	a.len=strlen(str);//bign的长度就是字符串的长度，所以把长度赋给结构体里的len
	for(int i=0;i<a.len;i++)
	{
		a.d[i]=str[a.len-1-i]-'0';//为了方便计算，要把整数的高位存在数组的高位，整数的低位存储在数组的低位，而如果直接赋值则整数高位在数组低位，所以逆着赋值 
	 } 
	 return a;//已经对a.len和a.d[]赋完值，所以返回a给结构体 
}

加法
再通过一个结构体函数来对两个字符串进行相加操作
（书P171下方）
两数相加，从最低为开始加，如果那两位数相加>=0，前一位的结果就会加1，同时这意味的结果-10；
即为
if(jieguo>=10)
{
jieguo%=10;
}
xiayiweidejieguo+=jieguo/10;
（书P172上方代码）

bign add(bign a,bign b)//高精度a+b，将排好序的两个存储大数的数组传入 
{
	bign c;//用来存储结果 
	int carry+0; 
	for(int i=0;i<a.len||i<b.len;i++)//因为是从低位到高位做加法，所以一定得到最高位才行，但此时不知道a和b哪个大，所以用||连接，以较长的那个作为界限
	{
		int temp=a.d[i]+b.d[i]+carry;//用来暂存a+b和上两位相加的进位的结果，方便后面做处理
		c.d[c.len++]=temp%10;//个位数为该位结果
		carry=temp/10;//计算进位 
	 }
	if(carry!=0)//如果最高位计算完之后，还有进位，则结果位数+1， 
	{
		c.d[c.len++]=carry;
	} 
	return c;//返回结果 
 } 

加法的完整代码
（书P172-P173）

#include<bits/stdc++.h>
using namespace std;


struct bign//用结构体来存储大数 
{
	int d[1000];//用来存储数的每一位 
	int len;//用来记录该数的长度 
	bign()//初始化结构体，详见2.8.3，书P72 
	{
		memset(d,0,sizeof(d));
		len=0;
	}
};


bign change(char str[])//结构体函数，将字符串传入进行转换和排序、、、、、 
{
	bign a;//定义结构体变量；
	a.len=strlen(str);//bign的长度就是字符串的长度，所以把长度赋给结构体里的len
	for(int i=0;i<a.len;i++)
	{
		a.d[i]=str[a.len-1-i]-'0';//为了方便计算，要把整数的高位存在数组的高位，整数的低位存储在数组的低位，而如果直接赋值则整数高位在数组低位，所以逆着赋值 
	 } 
	 return a;//已经对a.len和a.d[]赋完值，所以返回a给结构体 
}



bign add(bign a,bign b)//高精度a+b，将排好序的两个存储大数的数组传入 
{
	bign c;//用来存储结果 
	int carry=0; 
	for(int i=0;i<a.len||i<b.len;i++)//因为是从低位到高位做加法，所以一定得到最高位才行，但此时不知道a和b哪个大，所以用||连接，以较长的那个作为界限
	{
		int temp=a.d[i]+b.d[i]+carry;//用来暂存a+b和上两位相加的进位的结果，方便后面做处理
		c.d[c.len++]=temp%10;//个位数为该位结果
		carry=temp/10;//计算进位 
	 }
	if(carry!=0)//如果最高位计算完之后，还有进位，则结果位数+1， 
	{
		c.d[c.len++]=carry;
	} 
	return c;//返回结果 
 } 


void print(bign a)//输出
{
	for(int i=a.len-1;i>=0;i--)//因为存储时是低位在前，所以反过来从高位开始输出 
	{
		printf("%d",a.d[i]);//输出 
	 } 
 } 

int main()
{
	char str1[1000],str2[1000];
	scanf("%s%s",str1,str2);//以字符串形式读入两个大数
	bign a=change(str1);
	bign b=change(str2);
	print(add(a,b)) ;
	return 0;
}

等一段时间…

减法
减法和加法其实差不都
因为要做减法所以我们需要判断减数和被减数之间的关系（书P171下方代码）

int compare(bign a,bign b)//比较两个大数的大小
{
	if(a.len>b.len) return 1;
	else if(a.len <b.len ) return -1;
	else//长度相等的情况，从高位到低位每一位进行比较，一旦一个数大于了另一个数，那么那个数大 
	{
		for(int i=a.len-1;i>=0;i--)//从高位到低位
		{
			if(a.d[i]>b.d[i])//只要有一位a大，则a大 
			{
				return 1;
			 }
			else if(a.d[i]<b.d[i])//只要有一位b大，则b大
			{
				return -1; 
			 } 
		 } 
	 } 
	 return 0;
 } 

通过上面的比较，我们可以知道减数和被减数的关系，如果被减数比减数大，就用被减数减减数，在输出时在结果的前面加上负号
（然后看书P173）
关于借位其实就和加法中的进位一样，如果不够减，前一位-1，后一位+10
在输出结果时，最高位不能是0，所以在至少保留一位数，高位是0的情况下，需要对数字长度做–操作
（书P174上方代码）

bign sub(bign a,bign b)//减法 
{
	bign c;
	if(compare(a,b)==-1)
	{
		for(int i=0;i<a.len||i<b.len;i++)//以较长的为界限 
		{
			if(b.d[i]<a.d[i])//如果不够减 
			{
				b.d[i+1]--;//向高位借1
				b.d[i]+=10;//当前位加10 
			 } 
			 c.d[c.len++]=b.d[i]-a.d[i];//减法结果为当前位结果 
		}
	}
	else if(compare(a,b)==1)
	{
		for(int i=0;i<a.len||i<b.len;i++)//以较长的为界限 
		{
			if(a.d[i]<b.d[i])//如果不够减 
			{
				a.d[i+1]--;//向高位借1
				a.d[i]+=10;//当前位加10 
			 } 
			 c.d[c.len++]=a.d[i]-b.d[i];//减法结果为当前位结果 
		}
	}
	while(c.len-1>=1&&c.d[c.len-1]==0)//该步骤的目的是如果整数的最高位有0的话去掉那些0， c.len-1>=1是为了防止只有一位0的情况， c.d[c.len-1]==0是用来判断最高位是不是0，是的话，就减去这个0，然后总长度-- 
	{
		c.len--;//除去最高位的0，同时保留一位最低位（书上的话，和上述意思相同）； 
	 } 
	 return c; 
}

完整代码
减法的完整代码和加法比，多了一个比较的函数，然后把加法函数换成减法函数，最后要注意需不需要输出-号

#include<bits/stdc++.h>
using namespace std;


struct bign//用结构体来存储大数 
{
	int d[1000];//用来存储数的每一位 
	int len;//用来记录该数的长度 
	bign()//初始化结构体，详见2.8.3，书P72 
	{
		memset(d,0,sizeof(d));
		len=0;
	}
};


bign change(char str[])//结构体函数，将字符串传入进行转换和排序、、、、、 
{
	bign a;//定义结构体变量；
	a.len=strlen(str);//bign的长度就是字符串的长度，所以把长度赋给结构体里的len
	for(int i=0;i<a.len;i++)
	{
		a.d[i]=str[a.len-1-i]-'0';//为了方便计算，要把整数的高位存在数组的高位，整数的低位存储在数组的低位，而如果直接赋值则整数高位在数组低位，所以逆着赋值 
	 } 
	 return a;//已经对a.len和a.d[]赋完值，所以返回a给结构体 
}
int compare(bign a,bign b)//比较两个大数的大小
{
	if(a.len>b.len) return 1;
	else if(a.len <b.len ) 
	{
		return -1;
	}
	else//长度相等的情况，从高位到低位每一位进行比较，一旦一个数大于了另一个数，那么那个数大 
	{
		for(int i=a.len-1;i>=0;i--)//从高位到低位
		{
			if(a.d[i]>b.d[i])//只要有一位a大，则a大 
			{
				return 1;
			 }
			else if(a.d[i]<b.d[i])//只要有一位b大，则b大
			{
				return -1; 
			 } 
		 } 
	 } 
	 return 0;
 } 

bool t=0;
bign sub(bign a,bign b)//减法 
{
	t=0;
	bign c;
	if(compare(a,b)==-1)
	{
		t=1;
		for(int i=0;i<a.len||i<b.len;i++)//以较长的为界限 
		{
			if(b.d[i]<a.d[i])//如果不够减 
			{
				b.d[i+1]--;//向高位借1
				b.d[i]+=10;//当前位加10 
			 } 
			 c.d[c.len++]=b.d[i]-a.d[i];//减法结果为当前位结果 
		}
	}
	else if(compare(a,b)==1)
	{
		for(int i=0;i<a.len||i<b.len;i++)//以较长的为界限 
		{
			if(a.d[i]<b.d[i])//如果不够减 
			{
				a.d[i+1]--;//向高位借1
				a.d[i]+=10;//当前位加10 
			 } 
			 c.d[c.len++]=a.d[i]-b.d[i];//减法结果为当前位结果 
		}
	}
	while(c.len-1>=1&&c.d[c.len-1]==0)//该步骤的目的是如果整数的最高位有0的话去掉那些0， c.len-1>=1是为了防止只有一位0的情况， c.d[c.len-1]==0是用来判断最高位是不是0，是的话，就减去这个0，然后总长度-- 
	{
		c.len--;//除去最高位的0，同时保留一位最低位（书上的话，和上述意思相同）； 
	 } 
	 return c; 
}


void print(bign a)//输出
{
	if(t==1)
	{
		printf("-");
	}
	for(int i=a.len-1;i>=0;i--)//因为存储时是低位在前，所以反过来从高位开始输出 
	{
		printf("%d",a.d[i]);//输出 
	 } 
 } 

int main()
{
	char str1[1000],str2[1000];
	scanf("%s%s",str1,str2);//以字符串形式读入两个大数
	bign a=change(str1);
	bign b=change(str2);
	print(sub(a,b)) ;
	return 0;
}