高精度2--减法

高精度2--减法

一、心得

其实自己写之后会发现自己的思想和那些人给的思想差不多

自己先写然后再对照区看那些代码效果会好很多

/*

1、相等置为0，小置为-1，大为1

2、我的代码输出那里需要考虑两数相等，也就是a[0]==0的情况

3、小于的情况用 则用a=b-a,返回-1，则不需要交换a，b 

4、修正a的位数：while(a[0]>0&&a[a[0]]==0) a[0]--; //修正a的位数 

*/

二、代码及结果

自己代码

/*
减minus
高精度减法
1、逆序存储 
2、比较减数和被减数的大小，用大数去减小数，如果被减数小，则补负号
3、借位相减
4、输出结果 
*/ 
#include <iostream>
#include <string>
#define Max 105 
using namespace std;
//传入数字字符串并将其逆序放在int数组中 
int init(string s,int (&a)[Max]){
    a[0]=s.length();
    for(int i=a[0],j=0;i>=1;i--,j++){
        a[i]=s[j]-'0';
    }
} 
//输出逆序数组的内容
int printArray(int a[Max]){
    for(int i=a[0];i>=1;i--){
        cout<<a[i];
    }
    cout<<endl;
} 
//比较大小,a数组大于b数组返回true，否则返回false 
bool isFirstBig(int a[Max],int b[Max]){
    if(a[0]>b[0]) return true;
    if(a[0]<b[0]) return false;
    if(a[0]==b[0]){
        for(int i=a[0];i>=1;i--){
            if(a[i]>b[i]) return true;
            if(a[i]<b[i]) return false;
        }
    } 
    //如果相等的情况，返回true 
    return true;
} 
//进行高精度相减的操作
void minusOperation(int (&a)[Max],int (&b)[Max]){
    int firstBig=isFirstBig(a,b);
    //如果被减数大，则输出负号并交换a，b 
    if(!firstBig){ 
        cout<<"-";
        int c[Max];
        //交换a，b 
        for(int i=1;i<=b[0];i++){
            c[i]=a[i];
            a[i]=b[i];
            b[i]=c[i];
        }
    }

    for(int i=1;i<=a[0];i++){
        a[i]-=b[i];
        if(a[i]<0){
            a[i+1]--;//向高位借位
            a[i]=10+a[i]; 
        }
    }
    //减法操作后去掉前面多余的0，并且修改位数 
    for(int i=a[0];i>=1;i--){
        if(a[i]==0) a[0]--;
        else break;
    }

    
} 
int main(){
    int a[Max]={0},b[Max]={0};
    string s1="221423423132141313412";
    string s2="987654321012345678909";
    init(s1,a);
    init(s2,b);
    cout<<"被减数"<<endl; 
    printArray(a);//打印被减数 
    cout<<"减数"<<endl; 
    printArray(b);//打印减数 
    minusOperation(a,b);    
    printArray(a);//打印结果 
    return 0;
} 

给的标准代码

/*

1、相等置为0，小置为-1，大为1

2、我的代码输出那里需要考虑两数相等，也就是a[0]==0的情况

3、小于的情况用 则用a=b-a,返回-1，则不需要交换a，b 

4、修正a的位数：while(a[0]>0&&a[a[0]]==0) a[0]--; //修正a的位数 

*/

int compare(int a[],int b[]) 
     //比较a和b的大小关系，若a>b则为1，a<b则为-1,a=b则为0 
{   int i; 
     if(a[0]>b[0])return 1;  //a的位数大于b则a比b大 
     if(a[0]<b[0])return -1;  //a的位数小于b则a比b小 
     for(i=a[0];i>=1;i--)  //否则a和b的位数相同，则从高位到低位比较 
     {    if(a[i]>b[i])return 1; 
           if(a[i]<b[i])return -1;
     } 
     return 0;//各位都相等则两数相等。 
} 
//思想：先判断大小，分情况用大数减小数的原则；
void jian(int a[],int b[])//计算a=a-b
{   int flag,i; 
    flag=compare(a,b); //调用比较函数判断大小 
    if (flag==0) {a[0]=0;return;} //相等 
    if(flag==1) //大于   
    {    for(i=1;i<=a[0];i++) 
          {   if(a[i]<b[i]){ a[i+1]--;a[i]+=10;} //若不够减则向上借一位 
               a[i]=a[i]-b[i];
          } 
          while(a[0]>0&&a[a[0]]==0) a[0]--; //修正a的位数 
          return;
    } 
    if (flag==-1)//小于  则用a=b-a,返回-1 
    {   cout<<"-"; 
        for(i=1;i<=b[0];i++)
         {    if(b[i]<a[i]){b[i+1]--;b[i]+=10;} //若不够减则向上借一位 
               a[i]=b[i]-a[i];
         } 
         a[0]=b[0]; 
         while(a[0]>0&&a[a[0]]==0) a[0]--; //修正a的位数 
         return;
   } 
}