高精度模拟——减法

痛定思痛。 2021-09-28 06:46 746阅读 0赞

# 高精度模拟——减法（去除输入数据的前导零） #

**例题：**

> **输入多组数据 m n, 计算m-n的值。 m n 均为非负数，长度不超过100位。**

本题目需要去除输入的数据前导0的情况，话不多说，样例代码如下

#include<bits/stdc++.h>
    using namespace std;
    const int maxx=1e5;
    int main()
    { 
        int a[maxx],b[maxx],c[maxx];
        char d[maxx],e[maxx],f[maxx];
        int ld,le,biaoji,p,q,i;
        while(cin>>d>>e)
        { 
            memset(a,0,sizeof(a));
            memset(b,0,sizeof(b));
            memset(c,0,sizeof(c));
            ld=strlen(d);
            le=strlen(e);
            biaoji=0;
            p=0;
            for(i=0;i<ld;i++)//去除字符串前导0的情况
            { 
                if(biaoji==0&&d[i]=='0')
                    continue;
                else if(biaoji==0&&d[i]!='0')
                { 
                    d[p]=d[i];
                    p++;
                    biaoji=1;
                }
                else if(biaoji==1)
                { 
                    d[p]=d[i];
                    p++;
                }
            }
            biaoji=1;
            q=0;
            for(i=0;i<le;i++)
            { 
                if(biaoji==0&&e[i]=='0')
                    continue;
                else if(biaoji==0&&e[i]!='0')
                { 
                    e[q]=e[i];
                    q++;
                    biaoji=1;
                }
                else if(biaoji==1)
                { 
                    e[q]=e[i];
                    q++;
                }
            }
            if(p<q||(p==q&&strcmp(d,e)<0))//减法一定是大减去小，如果是小减去大的话注意讲两个字符串互换之后，再在结果前加上负号
            { 
                strcpy(f,d);
                strcpy(d,e);
                strcpy(e,f);
                swap(p,q);//不要忘记互换d，e两个字符串的同时再交换（去除前导0之后）的p，q（去除前导0之后的字符串长度）
                cout<<"-";
            }
            for(i=0;i<p;i++)
            a[p-i]=d[i]-'0';//讲每位数化成整形数组
            for(i=0;i<q;i++)
            b[q-i]=e[i]-'0';
            for(i=1;i<=p||i<=q;i++)
            { 
                if(a[i]<b[i])//借位操作
                { 
                    a[i]+=10;
                    a[i+1]--;
                }
                c[i]=a[i]-b[i];
            }
            i=i-1;
            while(c[i]==0&&i>=1)//去除结果的前导0情况；
                i--;
            for(;i>=1;i--)
                cout<<c[i];
            cout<<endl;
        }
    }