四 高精度加减乘除

昨天写了一天的高精度题，趁热打铁，整理一波高精度的加减乘除
废话不多说，进入正题
高精度运算顾名思义就是位数很大的运算（long long都不够）
基本思路是用数组模拟竖式运算（没错就是小学那个竖式）
加减乘除稍微有些区别，难度也各不相同，我会依照由易到难的顺序来介绍
各位可以先看看洛谷的题目

• A+B Problem（高精）

• A/B Problem

• A*B Problem

（以下介绍从易到难）（并且你会发现没有高精减和高精除高精 因为我懒得写，想过几天补）

高精除单精

高精除单精可以说是高精度运算里最简单的了
甚至连字符数组都不用开
我们只需要模拟小学时学的竖式，从高位开始试除，输出商并且保留余数，一层循环搞定
我们来看代码

#include<iostream>
#include<cstring>
using namespace std;
int main(){
	string a;
	long long b,s,f,c=0;
	bool pd=0;
	cin>>a>>b;
	for(int i=0;i<a.length();i++){
		s=a[i]-'0';//字符转换成数字 
		c=c*10+s;
		f=c/b;    //求商
		c%=b;     //保留余数 
		if(pd||f) //判断这个数是不是零，有没有输出过
		{cout<<f;pd=1; }
	}
	return 0;
}

高精加

高精加也是模拟竖式，不过位数不同需要在前面补0，还要处理进位的问题

string add(string s1,string s2){
	string s;     //s用来储存答案
	int l1=s1.length();
	int l2=s2.length();
//补0
	if(l1<l2){
		for(int i=1;i<=l2-l1;i++){
			s1="0"+s1;
		}
	}
	else{
		for(int i=1;i<=l1-l2;i++){
			s2="0"+s2;
		}
	}
//开始计算
	l1=s1.length();
	int cf=0;
	int t;
	for(int i=l1-1;i>=0;i--){      //从低位到高位运算
		t=s1[i]-'0'+s2[i]-'0'+cf;
		cf=t/10;     //这里是对进位的处理，如果相加大于10，cf存十位上的数，t存个位上的数
		t%=10;
		s=char(t+'0')+s;   //把t存进s里
	} 
	if(cf!=0) s=char(cf+'0')+s;
	return s;
}

高精乘

乘法和加法一样，都需要进位，位数不同也要补0
思路如下：

1. 补0
2. 按位相乘，用一个数组存每一位的乘积
3. 处理进位

这里直接看代码

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
char a1[50001],b1[50001];   //字符数组模拟字符串
int a[50001],b[50001],l,c[50001],i,j;
int main(){
	cin>>a1>>b1;
//补0
	a[0]=strlen(a1);
	b[0]=strlen(b1);
	for(i=1;i<=a[0];i++){
		a[i]=a1[a[0]-i]-'0';
	}
	for(i=1;i<=b[0];i++){
		b[i]=b1[b[0]-i]-'0';
	}
//按位相乘
	for(i=1;i<=a[0];i++){
		for(j=1;j<=b[0];j++){
			c[i+j-1]+=a[i]*b[j];   //c数组存好每一位的积
		}
	}
	l=a[0]+b[0];
//处理进位
	for(i=1;i<l;i++){
		if(c[i]>9){
			c[i+1]+=c[i]/10;
			c[i]%=10;
		}
	}
//去除前导0
	while(c[l]==0&&l>1) {
	l--;}
	for(i=l;i>=1;l--){
		cout<<c[i];
	}
	return 0;
}

END