高精度算法(减法)

#写笔记

应用情况:在C/C++中，数据超出范围，不能用long long数据类型(范围:【，-1】，精度为18位)或double(精度:15-16位)储存，需要使用高精度算法

高精度减法

与数学算数中列竖式一致，在加法运算中，我们考虑了是否进位的问题，此处则需考虑是否需要借位的问题，减法运算还需要我们比较两个整数的大小

我们还是要用数组模拟高精度算法，将数定义为字符类型

算法核心

(1)谁减谁

1.若整数A<B，则需交换位置

   用strcpy函数，strcpy(s1,s2):表示将s2的字符串赋值到s1

2.比较大小，用strcmp函数(比较两字符串长度)

     int a=strcmp(s1,s2);
    //cout<<a<<endl;s1长度大于s2,则输出a>0;s1=s2，a=0; s1<s2,a<0;?
    if(a==0)
    {
       for (int i=0;i<strlen(s1);i++)
       if (s1[i]<s2[i])
       {
               flag==1;//标记负号
               strcpy(s3,s1);//交换两数
            strcpy(s1,s2);
            strcpy(s2,s3);
            break;
       }
    }
    if(a<0) 
    {
        flag==1;//标记负号
        strcpy(s3,s1);//交换两数
        strcpy(s1,s2);
        strcpy(s2,s3);
    }

(2)借位问题:a[i]<b[i]

 if(a[i]<b[i])
        {
            a[i+1]--;
            a[i]+=10;
        }
        c[i]=a[i]-b[i];        
    }

代码

以两个整数差小于为例(建立了比较函数，可以用上文中的strcmp示例代替):

#include <iostream>
#include <cstring>
using namespace std;
char s1[101],s2[101],s3[101];//将两整数定义为字符数组 
int a[101],b[101],c[101];
int flag=0;
bool compare (char s1[],char s2[])//如果s1>=s2，返回ture，否则返回false 
{
    int u=strlen(s1),v=strlen(s2);
    if(u!=v) return u>v;
    for (int i=0;i<u;i++)
        if (s1[i]!=s2[i])    return s1[i]>s2[i];
    return true;
}    

int main ()
{
    cin>>s1>>s2;
    if (!compare(s1,s2))//比较两整数大小 
    {
        flag=1;//标记负数 
        strcpy(s3,s1);//交换两数 
        strcpy(s1,s2);
        strcpy(s2,s3);
    }
    int la,lb,lc;
    la=strlen (s1);
    lb=strlen (s2);
    for (int i=0;i<la;i++)
        a[la-i]=s1[i]-'0';//减去'0'即将字符串转化为数字
    for (int i=0;i<lb;i++)
        b[lb-i]=s2[i]-'0';     
    lc=max(la,lb);
    for(int i=1;i<=lc;i++)
    {
        if(a[i]<b[i])
        {
            a[i+1]--;
            a[i]+=10;
        }
        c[i]=a[i]-b[i];        
    }
    if(c[lc]==0&&lc>1) lc--;//删除前导0
    if(flag==1) cout<<"-";
    for(int i=lc;i>0;i--)
       cout<<c[i];
    return 0;
}