大精度整数三种运算（加法，减法，乘法）

有一些的题出的数都很大，连long long都无法存储，这时候就要用到大精度整数运算了，本质就是用数组存储每一位数，这里给出常见的三种大精度整数运算；

1.加法运算：

#include<iostream>
#include<cstdio>
#include<string.h>
#include<algorithm>
int s[10000+10];
char s1[10000+5];
char s2[10000+5];
using namespace std;
int main()
{
		int k1 = 0,k2 = 0;
		scanf("%s",s1);
		scanf("%s",s2);
		k1 = strlen(s1);
		k2 = strlen(s2);
		int t = 0 ,i = 0;
		int x;
		while(k1>0&&k2>0)
		{
			
			x = s1[--k1]-'0'+s2[--k2]-'0'+t;
			s[i++] = x%10;
			t = x/10;
		}
		while(k1>0)
		{
			x = s1[--k1]-'0' + t;
			s[i++] = x%10;
			t = x/10;
		}
		while(k2>0)
		{
			x = s2[--k2]-'0' + t;
			s[i++] = x%10;
			t = x/10;
		}
		if(t > 0) s[i++] = 1,t=0;
		i = i-1;
		while(i>0&&s[i] == 0) 
		{
			i--;	
		}
		while(i>=0)
		{
			cout << s[i--];
		}

	return 0;
}

2.减法

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
char Sa[510],Sb[510];
int a[510],b[510];
int main()
{
    cin>>Sa>>Sb;
    int aLen=strlen(Sa),bLen=strlen(Sb);
    int l=max(aLen,bLen);
    if (bLen>aLen || (aLen==bLen && !strcmp(Sa,Sb)))
    {
        swap(Sa,Sb);
        swap(aLen,bLen);
        cout<<"-";
    }
    for (int i=1;i<=aLen;i++) a[i]=Sa[aLen-i]-'0';
    for (int i=1;i<=bLen;i++) b[i]=Sb[bLen-i]-'0';
    for (int i=1;i<=l;i++)
    {
        a[i]=a[i]-b[i];
        if (a[i]<0)
        {
            a[i]+=10;
            a[i+1]--; 
        }                                                              
    }
    while (!a[l]) l--;
    for (int i=l;i>=1;i--) cout<<a[i];
    return 0;
}

3.乘法

#include <iostream>  
#include <string>  
using namespace std;  
string a,b;  
int ia[510],ib[510],pdt[1010];  
int main()  
{  
  cin>>a>>b;  
  /* 逆序存储 */  
  for(int i=0;i<a.length();i++) ia[a.length()-i-1]=a[i]-'0';  
  for(int i=0;i<b.length();i++) ib[b.length()-i-1]=b[i]-'0';  
  /*乘法的规律*/  
  for(int i=0;i<b.length();i++)  
  {  
     for(int j=0;j<a.length();j++)  
     {  
        pdt[i+j]+=ia[j]*ib[i];  
     }     
  }   
  for(int i=0;i<1009;i++)  
  {  
     if(pdt[i]>=10)   
     {  
        pdt[i+1]+=pdt[i]/10;  
        pdt[i]%=10;  
     }  
  }  
  int fact_len=0;  
  for(fact_len=1009;fact_len>=0;fact_len--)   
  {  
      if(pdt[fact_len]) break;  
  }  
  for(int i=fact_len;i>=0;i--)   
  {  
      cout<<pdt[i];   
  }  
  return 0;  
}   

相关题目：codevs3115，codevs3116，codevs3117