信息学奥赛一本通（c++）：1169：大整数减法

最新推荐文章于 2025-07-16 15:02:04 发布

原创最新推荐文章于 2025-07-16 15:02:04 发布 · 1.2k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法 #数据结构 #信息学奥赛

信息学奥赛一本通专栏收录该内容

61 篇文章

订阅专栏

本文介绍了一种解决大整数减法问题的编程技巧，包括输入处理、对齐数字、类型转换和高效的减法计算，最后提供了C++代码示例。重点在于如何处理超过常规整数类型的数值，并确保正确输出结果。

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

一、题目

1169：大整数减法
时间限制: 1000 ms 内存限制: 65536 KB

【题目描述】

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

【输入】

共2行，第1行是被减数a，第2行是减数b(a > b)。每个大整数不超过200位，不会有多余的前导零。

【输出】

一行，即所求的差。

【输入样例】

9999999999999999999999999999999999999
9999999999999

【输出样例】

9999999999999999999999990000000000000

二、思路

1.输入：定义string类型输入两个大数普通int长度不够。

2.对齐：通过计算两个数字的长度差把短的数字前面加0 补齐一样长。

3.类型转换：把string类型转换成int型。

4.减法计算：for循环倒着计算定义一个x当做前一位借位时候用。

5.输出：最后输出前需要判断前面是否有前缀0 把0删除后输出。

三、代码

#include<iostream>
using namespace std;

int main()
{
    string a,b;
    int la,lb,lc=0;
    int a1[300],b1[300],c[300];

    #输入
    cin>>a>>b;

    la=a.size();
    lb=b.size();

    #对齐 
    for(int i=0; i<la-lb; i++)
    {
        b="0"+b;
    }

    #类型转换
    for(int i=0; i<la; i++)
    {
        a1[i]=a[i]-'0';
        b1[i]=b[i]-'0';
    }

    #计算
    int x=0;
    for(int i=la-1; i>=0; i--)
    {
        c[lc]=a1[i]-b1[i]-x;
        if(c[lc]<0)
        {
            x=1;
            c[lc]+=10;
        }
        else
        {
            x=0;
        }
        lc++;
    }

    #输出 记得减一 因为上面最后多加了一
    while(c[lc-1]==0)
    {
        lc--;
    }

    for(int i=lc-1; i>=0; i--)
    {
        cout<<c[i];
    }

    return 0;
}