高精度練習之減法

題目描述

給出兩個正整數A和B,計算A-B的值。保證A和B的位數不超過500位。

輸入描述

讀入兩個用空格隔開的正整數

輸出描述

輸出A-B的值

樣例輸入

3 12

樣例輸出

-9

#include <iostream>
#include <cstring>

using namespace std;
int main()
{
    char a[505],b[505],c[505];
    int a1[502],b1[502],c1[502];
    int alen,blen,clen,i,temp;
    temp=0;
    memset(a1,0,sizeof(a1));
    memset(b1,0,sizeof(b1));
    memset(c1,0,sizeof(c1));
    cin >> a >> b; 
    //gets(a);
    //gets(b);
    alen=strlen(a);
    blen=strlen(b);
	if(alen<blen||(alen==blen&&strcmp(a,b)<0))
	{
		strcpy(c,a);
		strcpy(a,b);
		strcpy(b,c);
		cout<<'-';
	}
	alen=strlen(a);
    blen=strlen(b);
    for(i=0;i<alen;i++)
    {
        a1[alen-1-i]=a[i]-48;        
    }
    for(i=0;i<blen;i++)
    {
        b1[blen-1-i]=b[i]-48;        
    }
    clen=(alen>blen ? alen : blen);
    for(i=0;i<clen;i++)
    {
        c1[i]=a1[i]-b1[i]-temp;
        if(c1[i]<0)
        {
            temp=1;
			c1[i]=c1[i]+10;
        }
        else
        {
            temp=0;            
        }
		
    }
    for(i=clen-1;i>=0;i--)
    {
		
        if(c1[i]==0)
		{
			clen-=1;
		}
		else
		{
			break;
		}
    }
    for(i=clen-1;i>=0;i--)
    {
		
        cout<<c1[i];
    }
    
    return 0;
}


發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章