高精度减法(c++)

输入格式

两个整数 a,b（第二个可能比第一个大）。

输出格式

结果（是负数要输出负号）。

常规思路，不花里胡哨,通俗易懂。

#include<iostream>
using namespace std;
void fun(char *a,char *b,int lena,int lenb)
{
int en[10000000];//en数组存最后答案
int ed=0;
int fl=0;//fl=0表示最后输出数为正，fl=1表示最后要在前面加个'-'
if(lena==lenb)//a和b长度相等
{
    for(int i=0;i<lena;i++)
    {
        if(a[i]<b[i])//a和b两个字符串从高位到低位逐个比较，如果a[i]<b[i]则说明a比b小
        {
        char *c=a;a=b;b=c;//用指针交换
        int lenc=lena;lena=lenb;lenb=lenc;
        fl=1;
        break;
        }
    }
}
if(lena<lenb)//a字符数组长度比b字符数组小，说明a比b小
{
   char *c=a;a=b;b=c;//再次用指针交换
   int lenc=lena;lena=lenb;lenb=lenc;
   fl=1;
}
//以上代码的作用是确保a指针指向的字符数组始终为较大的那个数，b指针指向的字符数组始终为较小的那个数，因为这样才方便后续的操作

int i;int add=0;//add为1表示要向高位借1，为0表示不用借位
while(lenb>=1)
{
    int m=a[lena-1]-b[lenb-1];//m依次记录两个字符数组从低位往高位相应位置字符的差
    if(add==1)
        m--;
    if(m<0)//m<0则需要+10并向高位借一位
    {
        add=1;
        en[ed++]=m+10;
    }
    else//m>0不用借位
    {
        en[ed++]=m;
        add=0;
    }
    lenb--;lena--;
}

while(lena>=1)//因为a字符数组长度始终不小于b字符数组长度，所以lenb到0时lena还可能没到0，
    //此后处理的是a比b高出的位,例如1299-20则处理的是1299的百位和千位1和2
{
    int m=a[lena-1]-'0';
    if(add==1)
        m--;
    if(m<0)
    {
        en[ed++]=m+10;add=1;
    }
    else
    {
        en[ed++]=m;add=0;
    }
lena--;
}

i=ed-1;

if(en[i]==0)//处理重复前导0，比如199-198如果不处理就会输出001,200-200就会输出000，
{
    while(en[i]==0&&i>0)
        i--;
}

if(fl==1)//fl=1则说明答案为负，需多输出一个'-'
    cout<<'-';
for(;i>=0;i--)
{
    cout<<en[i];
}
}

char a[100000000],b[100000000];
int main()
{
cin>>a;
cin>>b;
int i,j,lena,lenb;
for(i=0;a[i]!='\0';i++);lena=i;
for(i=0;b[i]!='\0';i++);lenb=i;
fun(a,b,lena,lenb);
}