高精度减法

最新推荐文章于 2023-04-06 23:34:21 发布

mcliangliang21

最新推荐文章于 2023-04-06 23:34:21 发布

阅读量256

点赞数

文章标签：蓝桥杯算法 c++

本文链接：https://blog.youkuaiyun.com/mcliangliang21/article/details/127359608

版权

本文介绍了高精度减法的算法问题，详细阐述了输入输出格式，并提供了样例及数据范围，适合于蓝桥杯比赛和算法学习者，涉及C++编程语言。

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

题目：P2142 高精度减法 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

题目描述

高精度减法。

输入格式

两个整数 a,ba,b（第二个可能比第一个大）。

输出格式

结果（是负数要输出负号）。

输入输出样例

输入 #1复制

2
1

输出 #1复制

说明/提示

20\%20% 数据 a,ba,b 在 long long 范围内；
100\%100% 数据 0<a,b\le 10^{10086}0<a,b≤1010086。

#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
const int N = 100010;
char a[N], b[N];
int a1[N], b1[N];
int c[N];
int len1, len2;

bool cmp(char A[], char B[])
{
    if(len1 != len2) return len1 > len2;
    for(int i = 0; i < len1; i ++ )
    {
        if(A[i] != B[i])
            return A[i] >