【高精度算法】A-B（答案可负）

CM_yali

于 2016-07-22 11:06:45 发布

阅读量1k

点赞数 1

分类专栏：高精度文章标签：算法 C++ 高精度

本文链接：https://blog.youkuaiyun.com/CM_yali/article/details/51992857

版权

高精度专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一种使用 C 语言实现的字符串形式的大数相减的方法。通过将字符串逆序转换为整数数组，再进行减法运算，并考虑了借位等细节问题。最后输出结果时同样进行了逆序处理，确保输出正确。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
char s1[10010],s2[10010],s3[10010];
int a[10010],b[10010],c[10010];
int main(){
    int i,j,k,m,n,alen,blen,clen;
    gets(s1);
    alen=strlen(s1);
    gets(s2);
    blen=strlen(s2);
    if(alen<blen ||(alen==blen && strcmp(s1,s2)<0)){
        printf("-");strcpy(s3,s1);strcpy(s1,s2);strcpy(s2,s3);             
    }
    alen=strlen(s1);
    blen=strlen(s2);
    for(i=0;i<alen;i++)
        a[i+1]=s1[alen-i-1]-'0';
    for(i=0;i<blen;i++)
        b[i+1]=s2[blen-i-1]-'0';
    for(i=1;i<=alen;i++)
        c[i]=a[i]-b[i];
    clen=alen;
    for(i=1;i<=clen;i++){
        if(c[i]<0){
            c[i+1]--;
            c[i]+=10;             
        }                    
    }
    while(c[clen]==0 && clen>1)clen--;
    for(i=clen;i>=1;i--)
        printf("%d",c[i]);
    puts("");
    return 0;    
}