1086: 【C3】【高精度】大整数减法

题目描述

求两个大的正整数相减的差

输入

共两行,第1行是被减数a,第2行是减数b(a > b)。每个大整数不超过200位

输出

一行,即所求的差

样例输入

复制代码
9999999999999999999999999999999999999
9999999999999

样例输出

复制代码
9999999999999999999999990000000000000

Code:

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;
int a[100005],b[100005],c[100005];
void jianfa(string sa,string sb){
    int alen=sa.size(),blen=sb.size(),jw=0,len;
    for(int i=0;i<alen;i++){
        a[i]=sa[alen-1-i]-'0';
    }
    for(int i=0;i<blen;i++){
        b[i]=sb[blen-1-i]-'0';
    }
    len=max(alen,blen);
    for(int i=0;i<len;i++){
        c[i]=a[i]-b[i]+c[i];
        if(c[i]<0){
            c[i+1]--;
            c[i]=10+c[i];
        }
    }
    while(len>1&&c[len-1]==0)len--;
    for(int i=len-1;i>=0;i--){
        cout<<c[i];
    }
}
int main(){
    string sa,sb;
    cin>>sa>>sb;
    while(1){
        if(sa[0]=='0')
        sa.erase(0,1);
        else
        break;
    }
    while(1){
        if(sb[0]=='0')
        sb.erase(0,1);
        else
        break;
    }
    jianfa(sa,sb);
    return 0;
}
相关推荐
NAGNIP7 小时前
大模型框架性能优化策略:延迟、吞吐量与成本权衡
算法
美团技术团队8 小时前
LongCat-Flash:如何使用 SGLang 部署美团 Agentic 模型
人工智能·算法
Fanxt_Ja12 小时前
【LeetCode】算法详解#15 ---环形链表II
数据结构·算法·leetcode·链表
侃侃_天下12 小时前
最终的信号类
开发语言·c++·算法
茉莉玫瑰花茶12 小时前
算法 --- 字符串
算法
博笙困了12 小时前
AcWing学习——差分
c++·算法
NAGNIP13 小时前
认识 Unsloth 框架:大模型高效微调的利器
算法
NAGNIP13 小时前
大模型微调框架之LLaMA Factory
算法
echoarts13 小时前
Rayon Rust中的数据并行库入门教程
开发语言·其他·算法·rust
Python技术极客13 小时前
一款超好用的 Python 交互式可视化工具,强烈推荐~
算法