数据结构与算法-高精度减法

梦幻之光_dream

于 2021-11-22 19:45:17 发布

阅读量992

点赞数

分类专栏：数据结构与算法文章标签： c++ 算法

本文链接：https://blog.youkuaiyun.com/William_fang/article/details/121477248

版权

博客探讨了如何进行高精度减法操作，特别是在输入的大整数中，第一个数大于第二个数的情况下。文章提供了两种解法，并指出在处理过程中可以利用第一个数的长度直接遍历，避免求最大长度的步骤。此外，还强调了处理前导0的特殊情况，以确保正确输出结果。

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

一.参考高精度加法

高精度加法：传送门

一.高精度减法

题目描述

输入两个大整数，进行大整数减法的运算。（条件：输入的第一个数要比第二个数大）

输入样例1：
9999999999999999999999999999999999999
9999999999999

输出样例1：
9999999999999999999999990000000000000

输入样例2：
145
134

输出样例2：
11

输入样例3：
123
123

输出样例3：
0

解法1

#include<iostream>
#include<cstring>
using namespace std;
int main(){
     
    //存储大整数
    char str1[1000]={
   0},str2[1000]={
   0};
    int num1[1000]={
   0},num2[1000]={
   0};
    //输入 
    cin>>str1>>str2;
    
    //获取长度 
    int len1=strlen(str1); 
    int len2=strlen(str2);
    
    //利用三目运算符获取最长长度 
    int len=len1>len2 <