高精度算法

高精度乘法：

A*B problem

#include<bits/stdc++.h>
using namespace std;
const int l = 2001;
const int ll= 4001;

string mul(string a,string b) {
	string ans;
	int na[l]={0},nb[l]={0},nc[ll]={0};
	int la=a.size(),lb=b.size();
	
	for(int i=la-1;i>=0;i--) na[la-i]=a[i]-'0';//将字符串表示的大整形数转成i整形数组表示的大整形数
    for(int i=lb-1;i>=0;i--) nb[lb-i]=b[i]-'0';
    
	for(int i=1;i<=la;i++)
	  for(int j=1;j<=lb;j++)
	nc[i + j - 1] += na[i] * nb[j];
	
	for(int i=1;i<=la+lb-1;i++)
	nc[i+1] += nc[i] / 10,nc[i]%=10;
	int f=la+lb;
    while(nc[f] == 0&&f>1) 
	f--;
	/*if(nc[la + lb])
	ans += nc[la + lb -1] +'0';*///如果是 0 * 10 的话答案会出现两个零 
    for(int i=f;i>=1;i--)
	ans+=nc[i] + '0';
	return ans;
}

int main() {
	string a,b;
	cin>>a>>b;
	cout<<mul(a,b);
	return 0;
}

高精度加法：

#include<bits/stdc++.h>
using namespace std;
const int ll = 501;

string add(string a, string b) {
	string ans;
	int na[ll] = {0},nb[ll] = {0};
	int la = a.size(),lb = b.size(); 
	for(int i=0;i < la;i++) {
		na[la - i - 1] = a[i] - '0';
	}
	for(int i=0;i < lb;i++) {
		nb[lb - i - 1] = b[i] - '0';
	}
	int max = la > lb ? la : lb;
	for(int i=0;i < max;i++) {//进位 
		na[i] += nb[i];
		na[i + 1] += na[i] / 10;
		na[i] %= 10;
	}
	if(na[max]) max++;
	 for(int i=max - 1;i >= 0;i--)
	 ans+=na[i] + '0';
	return ans; 
}

int main() {
	string a,b;
	cin>>a>>b;
	cout<<add(a,b);

高精度减法：

#include<bits/stdc++.h>
using namespace std;
const int ll = 10087;

int cmp(string s1,string s2) {
	if(s1.length()>s2.length()) return 0;  //先比较长度，哪个字符串长，对应的那个数就大  
  if(s1.length()<s2.length()) return 1;
  for(int i=0;i<=s1.length();i++)  //长度相同时，就一位一位比较。  
  {  
    if(s1[i]>s2[i]) return 0;  
    if(s1[i]<s2[i]) return 1;                            
  }  
  return 0;   //如果长度相同，每一位也一样，就返回0，说明相等  
}

string sub(string a,string b) {
	string ans;
	int na[ll]={0},nb[ll]={0};
	int la = a.size(),lb = b.size();
	for(int i=0;i < la;i++) {
		na[la - i - 1] = a[i] - '0';
	}
	for(int i=0;i < lb;i++) {
		nb[lb - i - 1] = b[i] - '0';
	}
	int max = la > lb ? la : lb;
	if(cmp(a,b) == 0) {
	for(int i=0;i < max;i++) {  //借位 
		na[i] -= nb[i];
		if(na[i] < 0) {
			na[i] += 10;
			na[i + 1]--;
		}
	}
	while(!na[--max]&&max>0);  //去0 
	max++;
	 for(int i=max - 1;i>=0;i--)
	 ans+=na[i] + '0';
	 return ans;
	 }
	 else {
	 	cout<<'-';
	 for(int i=0;i < max;i++) {
		nb[i] -= na[i];
		if(nb[i] < 0) {
			nb[i] += 10;
			nb[i + 1]--;
		}
	}
	while(!nb[--max]&&max>0);
	max++;
	 for(int i=max - 1;i>=0;i--)
	 ans+=nb[i] + '0';
	 return ans;
	 }
}

int main() {
	string a,b;
	cin>>a>>b;
	cout<<sub(a,b);
	return 0;
}