高精度减法

来源:互联网 发布:淘宝上的nba旗舰店 编辑:程序博客网 时间:2024/05/20 05:55
//高精度减法
#include<cstdio>
#include<cstring>
int a[205],b[205],c[205];
char a1[205],b1[205],c1[205];
int main()
{
    int lena,lenb,lenc,i;
    gets(a1);
    gets(b1);
    if((strlen(a1)<strlen(b1))||(strlen(a1)==strlen(b1)&&strcmp(a1,b1)<0))
        {strcpy(c1,a1);strcpy(a1,b1);strcpy(b1,c1);printf("-");}
    //如果减数大于被减数,交换减数与被减数
    lenb=strlen(b1);
    for(i=0;i<=lena-1;i++)
        a[lena-i]=a1[i]-48;
    for(i=0;i<=lenb-1;i++)
        b[lenb-i]=b1[i]-48;
    //逆序存放至整数数组,48可换为” ’0‘ “;//注意有 单引号
    lenc=1;
    while(lenc<=lena||lenc<=lenb)
    {
        if(a[lenc]<b[lenc])
        {
            a[lenc]+=10;
            a[lenc+1]--;
        }
        //除不尽时,要借位
        c[lenc]=a[lenc]-b[lenc];
        lenc++;
    }
    //处理减法
    while(lenc>1&&c[lenc]==0)
        lenc--;
    //处理前导0
    for(i=lenc;i>0;i--)
        printf("%d",c[i]);
    //输出
    return 0;
}