【题解】洛谷P2142高精度减法高精度

最新推荐文章于 2022-07-14 10:01:09 发布

wwt9b15bs

最新推荐文章于 2022-07-14 10:01:09 发布

阅读量396

点赞数

分类专栏：洛谷高精度算法文章标签：高精度

本文链接：https://blog.csdn.net/qq_41958841/article/details/82252450

版权

洛谷同时被 2 个专栏收录

223 篇文章 3 订阅

订阅专栏

高精度算法

8 篇文章 0 订阅

订阅专栏

题目链接

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int N=1e5+10;
int a[N],b[N],c[N];
char s1[N],s2[N];
bool flag=false;
void sub()
{
    int i;
    c[0]=a[0];
    for(int i=1;i<=c[0];i++)c[i]=a[i]-b[i];
    for(int i=1;i<=c[0];i++)
    if(c[i]<0)c[i]+=10,c[i+1]--;
    i=c[0];
    while(i>=1&&c[i]==0)i--;
    if(i==0)c[0]=1,c[1]=0;//如果相减得0 
}
int main()
{
    scanf("%s%s",s1,s2);
    if(strlen(s1)<strlen(s2)||(strlen(s1)==strlen(s2)&&strcmp(s1,s2)<0))swap(s1,s2),flag=true;
    int len=strlen(s1),k=0,i;
    for(i=len-1;i>=0;i--)a[++k]=s1[i]-'0';
    a[0]=k;
    k=0,len=strlen(s2);
    for(i=len-1;i>=0;i--)b[++k]=s2[i]-'0';
    b[0]=k;
    sub();
    if(flag)putchar('-');
    for(i=c[0];i;i--)printf("%d",c[i]);
    return 0;
}