3447：练78.2 大整数减法

dllglvzhenfeng

于 2024-09-11 07:00:00 发布

阅读量388

点赞数 11

分类专栏： NOI入门级小学生C++编程入门小学生C++趣味编程文章标签：线性代数算法 python GESP CSP-J NOIP NOI

本文链接：https://blog.csdn.net/dllglvzhenfeng/article/details/141932550

版权

小学生C++趣味编程同时被 3 个专栏收录

1247 篇文章 187 订阅

订阅专栏

小学生C++编程入门

938 篇文章 50 订阅

订阅专栏

NOI入门级

155 篇文章 1 订阅

订阅专栏

3447：练78.2 大整数减法

信息学奥赛一本通-编程启蒙（C++版）在线评测系统

练 78.2 大整数减法

1169：大整数减法

信息学奥赛一本通（C++版）在线评测系统

C++信息学奥赛OJ讲解：1169：大整数减法（NOI1.6.11）

C++信息学奥赛OJ讲解：1169：大整数减法（NOI1.6.11）_哔哩哔哩_bilibili

信息学奥赛 1169-大整数减法

信息学奥赛 1169-大整数减法_哔哩哔哩_bilibili

1169：大整数减法

1169：大整数减法_哔哩哔哩_bilibili

大整数减法（信息学奥赛一本通-T1169）

大整数减法（信息学奥赛一本通-T1169）_哔哩哔哩_bilibili

/*
NOI / 1.6编程基础之一维数组
11大整数减法 2021.11.28 AC
http://noi.openjudge.cn/ch0106/solution/31681163/
*/
#include <bits/stdc++.h>
#include <algorithm>
#include <string>
using namespace std;
int res[20000];
int ada[20000],adb[20000];
int to_Int(char a)
{
    return a-'0';
}
int main()
{
    string a,b;
    int index=0;
    cin>>a>>b;
    int start=max(a.length(),b.length());
    for(int i=a.length()-1,j=0;i>=0;--i,++j)ada[j]=to_Int(a[i]);
    for(int i=b.length()-1,j=0;i>=0;--i,++j)adb[j]=to_Int(b[i]);
     
    for(int i=0;i<start;++i,++index)
    {
        res[index]=ada[i]-adb[i];
        if(res[index]<0)
        {
            int indexa=i;
            res[index]+=10;indexa++;
            ada[indexa]--;
            while(ada[indexa]<0)
            {
                ada[indexa]+=10;
                indexa++;
                ada[indexa]--;
            }
        }
    }
    int i,flag=1;
    for(i=index;res[i]==0;--i);
    for(;i>=0;--i)
    {
        cout<<res[i];flag=0;
    }
    if(i<0&&flag)cout<<0;
    return 0;
}