高精度模拟——减法

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

例题：

输入多组数据 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;
    }
}