高精度减法

1125: 高精度高精度减法

题目描述

输入两个正整数（最多1000位），输出它们的差。

输入

两行，两个整数

输出

一行，一个整数

样例输入

999

1000

样例输出

-1

#include <iostream> 
#include <cstring> 
#include <algorithm> 
#define SIZE 100001 
using namespace std; 
char sa[SIZE],sb[SIZE]; 
int a[SIZE],b[SIZE],c[SIZE]; 
int alen,blen,clen,i,j; 
int cmp(string a,string b)
{
    if(strlen(sa)>strlen(sb))return 1;
    else if(strlen(sa)<strlen(sb))return -1;
    else
    {
        int i,l=strlen(sa);
        for(i=0;i<l;i++)
        {
            if(sa[i]>sb[i])return 1;
            else if(sa[i]<sb[i])return -1;
        }
    }
    return 0;          //这个函数是为了比较两个数字的大小，位数大的数当然他就大，若位数相同则诸位比较。
}
int main() 
{ 
    cin>>sa>>sb; 
if(cmp(sa,sb)==0)         //等于零的时候说明两个数的大小是相同                         
    {
        cout<<0;
        return 0;
    }
    else if(cmp(sa,sb)==-1)   //第一个数比第二个数大，结果必然是负数
    {
        cout<<'-';
        char t[SIZE];
        strcpy(t,sa);
        strcpy(sa,sb);
        strcpy(sb,t);      //把第一个数和第二个数互换
    }
    alen=strlen(sa);     
    blen=strlen(sb); 
    clen=max(alen,blen);     //结果的位数最大和最大位数相同
    for(i=0;i<alen;i++) 
        a[alen-i]=sa[i]-'0'; 
    for(i=0;i<blen;i++)
        b[blen-i]=sb[i]-'0'; //倒叙，把字符改为数字
    for(i=1;i<=clen;i++)
        c[i]=a[i]-b[i];
    for(i=1;i<=clen;i++)
        if(c[i]<0)
            c[i]+=10,c[i+1]--;//减法竖式的补位
    while(c[clen]==0&&clen>1)clen--;//为了把前面多余的0去掉
    for(i=clen;i>=1;i--) 
        cout<<c[i];   //倒叙输出数组。
    cout<<endl; 
} 

**高精度加法，就是模拟竖式。1.比较数字大小，判断是否输出负号。

2.把大数放前小数放后

3.把字符串转化为数组，并且转化成计算用的数组顺序。

4.把数组相减，注意补位。

5.判断结果长度。

6.最后倒叙输出数字。

**这是标程，改天一定用自个写的孝敬这篇博客