高精度減法(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);
}