（大整数类的）手动模拟四则运算

如果运算非常大，就会出现很多整数溢出的情况，就需要用到高精度算法，使用数组来储存整数，手动模拟

手算的方法来进行s四则运算。

将大数储存在数组中，手动模拟四则运算：

加法：

利用竖式计算方法，注意进位，还有前导0

#include<iostream>  
#include<string.h>  
#include<stdio.h>  
using namespace std;  
void Add(char s1[],char s2[])//大数加法  
{  
      
    int num1[1005]={0},num2[1005]={0},sum[1008]={0};//三个数组注意要初始化为0   
    int i,j=0,k=0,len1,len2;  
    len1=strlen(s1);  
    len2=strlen(s2);  
      
    for(i=len1-1;i>=0;i--)  
       num1[j++]=s1[i]-'0';  
    for(i=len2-1;i>=0;i--)  
       num2[k++]=s2[i]-'0';  
    for(i=0;i<=1005;i++)  
    {  
       sum[i]=num1[i]+num2[i]+sum[i];  //这一位上的数相加再加上之前的进位 
       if(sum[i]>=10)  
       {  
        sum[i+1]++;  
        sum[i]=sum[i]%10;  
       }  
    }  
    
    for(i=1004;;i--){  
        if(sum[i]!=0){  
            k=i;  
            break;  
        }  
    }           //排出前导0  
    
    for(i=k;i>=0;i--)  
     cout<<sum[i];
	cout<<endl;       
 }   
 int main()  
 {  
    char a[1005],b[1005];  
    scanf("%s %s",a,b);
    if(a[0]=='0'&&b[0]=='0')//全为0，所调用的函数不支持0+0=0 的情况
       cout<<0<<endl; 
    else
        Add(a,b);  
    return 0;  
 }  

减法：

利用竖式计算的方式，注意借位和错位，还有前导0。

#include<cmath>
#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
using namespace std;
int main()
{
    int a[256],b[256],c[256],lena,lenb,lenc,i;
    char n[256],n1[256],n2[256];
    memset(a,0,sizeof(a));
    memset(b,0,sizeof(b));
    memset(c,0,sizeof(c));
    gets(n1);   //输入被减数 
    gets(n2);    //输入减数 
    if (strlen(n1)<strlen(n2)||(strlen(n1)==strlen(n2)&&strcmp(n1,n2)<0))  
    {           //strcmp()为字符串比较函数，如果n1==n2，返回0 
                 //如果n1>n2,返回正整数，如果n1<n2，返回负整数 
        strcpy(n,n1);    //判断被减数和减数的大小，交换减数和被减数 
        strcpy(n1,n2);
        strcpy(n2,n);
        cout<<"-";    //交换之后的数据，结果为负数 
    }
    lena=strlen(n1);lenb=strlen(n2);
    for (i=0;i<=lena-1;i++) a[lena-i]=n1[i]-'0';   //被减数放入a数组 
    for (i=0;i<=lenb-1;i++) b[lenb-i]=n2[i]-'0';   //减数放入b数组 
    i=1;
    while (i<=lena)
    {
        if (a[i]<b[i])
        {
            a[i]+=10;   //不够减借位 
            a[i+1]--;   //上一位减一 
        }
        c[i]=a[i]-b[i];  //对应位相减 
        i++;
    }
    lenc=i;
    for (i=lenc;i>=1;i--)
        if ((c[i]==0)&&(lenc>1)) lenc--;else break;   //删除前导“0” 
    for (i=lenc;i>=1;i--) cout<<c[i];
    cout<<endl;
    return 0;
}

乘法：

第i号数相当于第i位，第j号数相当第j位，所以乘出来的结果中有i+j个零，即存入i+j号位置。

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;

const int maxn=209;
char x[maxn],y[maxn];
int a[maxn],b[maxn],c[2*maxn+22];//注意积的位数和乘数位数之间的关系

int main()
{
    while(cin>>x>>y)
    {
        int len1=strlen(x),len2=strlen(y);
        memset(a,0,sizeof a);
        memset(b,0,sizeof b);
        memset(c,0,sizeof c);
        for(int i=len1-1,j=0; i>=0; i--,j++) a[j]=x[i]-'0';
        for(int i=len2-1,j=0; i>=0; i--,j++) b[j]=y[i]-'0';
        for(int i=0; i<len1; i++)
            for(int j=0; j<len2; j++)//模拟乘法将两个数的每一位均和对方相乘，存入对应的结果中。
                c[i+j]+=a[i]*b[j];//第i号数相当于其后有i个零，第j号数相当于其后有j个零，所以乘出来的结果中有i+j个零，即存入i+j号位置
        int i;
        for(i=0; i<2*maxn; i++)//处理进位问题
        {
            c[i+1]+=c[i]/10;
            c[i]%=10;
        }
        while(c[i]==0) i--;
        if(i<0) cout<<"0";
        for(; i>=0; i--)
            cout<<c[i];
        cout<<endl;
    }
    return 0;
}

除法：

除法就是被除数与除数之间的减法关系，可以采用暴力使用被除数无限的减去除数，直至小于等于0

#include<iostream>
#include<cstdio>
using namespace std;
int a[20005],b[20005];
int main()
{
    string x,y;
    cin>>x>>y;
    int s1=x.length(),s2=y.length();
    
    for(int i=0;i<s1;i++)
        a[s1-i]=x[i]-'0';

    for(int i=0;i<s2;i++)
        b[s2-i]=y[i]-'0';
    
    if(s1<s2)
        printf("0");
    else if(s1==s2&&x<y)
        printf("0");
    else {
	    int ans=0;
	    while(s1>=s2||(a[s1]>=b[s1]&&a[s1]!=0)){
	        ans++;
	        for(int i=1;i<=s1;i++){
	            a[i]-=b[i];
	            if(a[i]<0){
	                a[i]+=10;
	                a[i+1]-=1;
	            }
	        }
	        while(a[s1]==0&&s1>1)
	            s1--;
	    }
	    printf("%d",ans);
    }
    return 0;
}

但是遇到19999999/1这种问题，不断的减一，这种减法也会太没有效率，就会使用到更加方便的高精度除法

可以让1999-1*1999，110/3变成110-3*26等，会更加有效率

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int s1,s2,s3; //s1是被除数的长度，s2是除数长度，s3是扩大后除数的长度 
int a[20005],b[20005],c[20005],tmp[20005];//a保存被除数，b保存除数，c保存商，tmp保存每次扩大后的除数 
void change(int w)//将b扩大w倍赋给tmp 
{
    for(int i=1;i<=s2;i++)
    {
        tmp[w+i-1]=b[i];
    }
    s3=s2+w-1;
}
bool pd()//判断被除数是否大于除数 
{
    if(s1<s3) return 0;
    if(s1>s3) return 1;
    for(int i=s1;i>=1;i--)
    {
        if(a[i]>tmp[i]) return 1;
        if(a[i]<tmp[i]) return 0;
    }
    return 1;
}
void jf()//高精减 
{
    for(int i=1;i<=s1;i++)
    {
        a[i]-=tmp[i];
        if(a[i]<0)
        {
            a[i]+=10;
            a[i+1]-=1;
        }
    }
    while(s1>1&&a[s1]==0)
    {
        s1--;
    }
}
int main()
{
    string x,y;
    cin>>x>>y;
    s1=x.length(),s2=y.length();
    if(s1<s2)
    {
        printf("0");//若被除数长度小于除数，s1-s2<0,无输出，所以要手动输出0 
    }
    for(int i=0;i<s1;i++)
    {
        a[s1-i]=x[i]-'0';
    }
    for(int i=0;i<s2;i++)
    {
        b[s2-i]=y[i]-'0';
    }
        int lenc=s1-s2+1;
        for(int i=lenc;i>=1;i--)
        {
            memset(tmp,0,sizeof(tmp));
            change(i);
            while(pd())
            {
                jf();
                c[i]++;
            }
        }
        while(lenc>1&&c[lenc]==0)
        {
            lenc--;
        }
        for(int i=lenc;i>=1;i--)
        {
            printf("%d",c[i]);
        }
        return 0;
}