带负数高精加

本文介绍了一个使用C++实现的大数加法和减法的程序。该程序能够处理任意长度的整数,并通过分类讨论的方式解决了正负数运算的问题。通过对输入的字符串进行逆序处理和逐位计算,实现了高效的加减运算。

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

分类讨论就好了

题目:

codevs A+B 3

代码:

#include<cstdio>
#include<iostream>
#include<algorithm>
#define MAXN 100010
using namespace std;
int a[MAXN],b[MAXN],c[MAXN];
string s1,s2;
bool a1,b1;
inline void chuli() {
    a[0]=s1.length();b[0]=s2.length();
    if(s1[0]=='-') a1=true,a[0]--;if(s2[0]=='-') b1=true,b[0]--;
    reverse(s1.begin(),s1.end());
    reverse(s2.begin(),s2.end());
    for(int i=0;i<a[0];i++) a[i+1]=s1[i]-'0';
    for(int i=0;i<b[0];i++) b[i+1]=s2[i]-'0';
}
inline void pluss() {
    c[0]=max(a[0],b[0])+1;
    for(int i=1;i<=c[0];i++) {
        c[i]+=a[i]+b[i];
        if(c[i]>9) 
          c[i+1]=c[i]/10,c[i]=c[i]%10;
    }
    while(!c[c[0]]&&c[0]>0) c[0]--;
    if(a1) {
        printf("-");
        for(int i=c[0];i>=1;i--)
          printf("%d",c[i]);
        printf("\n");
    }
    else {
        for(int i=c[0];i>=1;i--)
          printf("%d",c[i]);
        printf("\n");
    }
}
inline bool compare() {
    if(a[0]>b[0]) return true;
    if(a[0]<b[0]) return false;
    else for(int i=a[0];i>=1;i--) {
        if(a[i]>b[i]) return true;
        if(a[i]<b[i]) return false;
    }
    return true;
}
inline void sub(int*x,int*y) {
    c[0]=max(x[0],y[0]);
    for(int i=1;i<=c[0];i++) {
        c[i]+=x[i]-y[i];
        if(c[i]<0) 
          c[i+1]--,c[i]+=10;
    }
    while(!c[c[0]]&&c[0]>0) c[0]--;
    for(int i=c[0];i>=1;i--) printf("%d",c[i]);
    printf("\n");
}
int main() {
    cin>>s1>>s2;
    chuli();
    if((!a1&&!b1)||(a1&&b1)) pluss(); //全为负或全为正直接加
    else {
        if(compare()) { //判断哪个大
            if(a1) printf("-"),sub(a,b); //a大于b 且 a为负
            else sub(a,b); // b 为负
        }
        else {
            if(b1) printf("-"),sub(b,a); //a小于b 且 b为 负
            else sub(b,a);// a 为负
        }
    }
    return 0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值