c++习题27-大整数减法

news2024/11/25 1:00:50

目录

一,题目

二,思路

三,代码


一,题目

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

输出
一行,即所求的差。

样例输入1

9999999999999999999999999999999999999
9999999999999

样例输出1

9999999999999999999999990000000000000

二,思路

这道题和之前的《c++习题26-大整数加法》思路类似,不同点就在于:

  • 加法涉及到的是进位(字符串a的元素个数可能比字符串 b少,在相加的过程中需要考虑到存储结果的字符数组 r 必须 要多一位),;
  • 减法是借位(题目有注明字符串a的元素个数比字符串b多,既a比b大,相减出来的结果一定是正数,并且存储结果的字符数组 r 的长度和字符数组a的长度一样),;
  • 在做减法运算的时候会出现很多个前导0(加法中就没有前导0,如果存储结果的字符数组 r 最左边出现了‘0’,那么肯定有进位1,加上去之后就会变成“10”)。

如下分析减法 9999-9998=1 :
1,两个数都反转
9999
8999
2,两数相减
1000
3,将存储输出结果的字符数组 r 反转
0001
4,消除最后一个元素 1 的前导0
因为前导0的个数是未知的,需要使用到while循环统计出前导0的个数,循环次数la-2次(不需要判断字符数组的最后一个元素,即使最后一个元素是0,也需要保留下来,作为结果输出),一旦遇到字符'0'就让统计前导0个数的变量 k 自增。
5,在输出字符数组的的时候,不需要前导0,因此需要从数组的 r 的  k 个 元素之后开始输出结果。

上面步骤所对应的简单代码描述:

  1. 反转字符数组,可以使用reverse函数: reverse(字符数组名,字符数组名+对应字符数组的元素个数):例如反转字符数组 char a[201];  →reverse(a,a+strlen(a));
  2. 通过题目描述,知道字符串a的元素个数肯定比字符串b多,因此,在遍历字符数组的时候,遍历的次数可以直接设置为字符数组a的元素个数既 int  la=strlen(a); (如果是加法的话还得使用max函数找到两个字符串中最多的元素个数既int m=max(a,b);)

    同时遍历两个字符串,从第一个元素下标0 开始 依次取出两个字符串中对应的元素:

    · 因为字符串a的元素个数最多,遍历的次数也是a的元素个数,不存在在遍历数组的时候,循环变量 i 大于a的元素个数的情况,所以字符数组a中的数字d1可以使用直接取到 int d1=a[i] -'0';
    · 但字符数组b在取值的时候就需要判断,如果循环变量 i  小于  b的元素个数 lb=strlen(b),那么也可以直接取到字符数组b中的数字d2,否则将未初始化的元素看成数字0:int d2=i<lb?b[i]-'0':0;
    · 接着将d1和d2相减,赋值给局部变量int c=d1-d2,前面提到,减法运算会有借位,在处理借位时,可以给一个全局变量 int j=0;因此,c的值还得需要再减去 j  ,当结果c小于0,为负数时,需要将c的值加上10,由负数变换成正数,并且,用于借位的 j 变量要赋值为1,表示发生了借位。否则,用于借位的变量 j 还是 默认为 0 ,更新j=0;
    · 在一轮运算结束之后,需要将 c 存入 存储输出结果的字符数组 r 中,因为 r 是 字符型数组变量,c是整型变量,将 c 的结果再加上字符 '0'就可以实现将整型数据转换成字符型数据。
  3. 使用reverse函数反转存储输出结果的字符数组 r
  4. 使用while循环,并定义一个循环变量int  k=0 。循环条件为 k小于字符数组 a 的元素个数 la-1(既k最大只能取到下标为la-2的元素,既倒数第三个元素  )以及  从第一个元素开始遍历输出结果数组时,如果有前导‘0’出现,那么就让 k 自增,统计前导0的个数。
  5. 给字符数组的末尾加上结束符'\0'之后,就可以使用cout<<r+k;输出结果。

三,代码

#include <bits/stdc++.h>
using namespace std;
int main() {
    char a[201], b[201], r[201];
    cin >> a >> b;
    reverse(a, a + strlen(a));
    reverse(b, b + strlen(b));
    int la = strlen(a), lb = strlen(b), j = 0, k = 0;
    for (int i = 0; i < la; i++) {
        int d1 = a[i] - '0';
        int d2 = (i < lb) ? (b[i] - '0') : 0;
        int c = d1 - d2 - j;
        if (c < 0) {
            c += 10;
            j = 1; 
        } else {
            j = 0;
        }
        r[i] = c + '0';
    }
    reverse(r, r + la);
    while (k < la - 1 && r[k] == '0') {
        k++;
    }
    r[la] = '\0'; 
    cout << (r + k) << endl;
    return 0;
} 

也可以使用sting来创建字符串,也是类似的思路,只是所使用得到的函数不一样而已,代码如下:

#include <bits/stdc++.h>
using namespace std;
int main() {
    string a,b,r;
    cin >> a >> b;
    int la = a.size(), lb = b.size(),j = 0;
    for (int i = 0; i <la; i++) {
        int d1 = a[la - 1 - i] - '0';
        int d2 = (i < lb) ? (b[lb - 1 - i] - '0') : 0;
        int c = d1 - d2 - j;
        if (c < 0) {
            c += 10;
            j = 1;
        } else {
            j = 0;
        }
        r.push_back(c + '0');
    }
    while (r.size() > 1 && r.back() == '0') {
        r.pop_back();
    }
    reverse(r.begin(), r.end());
    cout << r;
    return 0;
}

 有问题请在评论区留言或者是私信我,回复时间不超过一天。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/2086884.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

SpringBoot项目路由信息自动化提取脚本

文章目录 前言工具开发1.1 ChatGPT初探1.2 初版代码效果 WebGoat适配2.1 识别常量路由2.2 适配跨行定义 进阶功能优化3.1 识别请求类型3.2 识别上下文值 总结 前言 最近工作上遇到一个需求&#xff1a;提取 SpringBoot 项目中的所有路由信息&#xff0c;本来想着这是一个再普通…

【随笔】使用spring AI接入大语言模型

引言 随着人工智能的发展&#xff0c;越来越多的应用开始集成AI模型来增强用户体验。OpenAI提供的大语言模型是目前最受欢迎的自然语言处理模型之一&#xff0c;能够处理各种语言任务&#xff0c;如文本生成、对话理解等。在Java开发中&#xff0c;我们可以利用Spring AI框架轻…

android 离线的方式使用下载到本地的gradle

1、android studio在下载gradle的时候&#xff0c;特别慢&#xff0c;有的时候会下载不完的情况&#xff0c;这样我们就要离线使用了。 2、下载Gradle Gradle | Releases 或者 Releases gradle/gradle GitHub Gradle | Releases 这里我们下载8.10 complete版本&#xff0c…

Python GraphQL 库之graphene使用详解

概要 随着 Web 技术的发展,GraphQL 已成为 REST 的一种强有力替代方案,为客户端提供了更灵活的数据查询方式。Graphene 是一个用于构建 GraphQL API 的 Python 库,它使得开发者可以轻松地将复杂的数据模型暴露为 GraphQL API。通过 Graphene,开发者可以利用 Python 的面向…

【战略游戏】

题目 代码 #include <bits/stdc.h> using namespace std; const int N 1510, M N; int h[N], e[M], ne[M], idx; int f[N][2]; int n; bool st[N]; int root; void add(int a, int b) // 添加一条边a->b {e[idx] b, ne[idx] h[a], h[a] idx ; } void dfs(int …

Java设计模式之外观模式详细讲解和案例示范

1. 引言 在软件开发过程中&#xff0c;复杂的系统往往包含许多子系统和模块&#xff0c;随着系统功能的增加&#xff0c;模块之间的交互也变得更加复杂。这种复杂性可能会导致系统的可维护性和扩展性降低。外观模式&#xff08;Facade Pattern&#xff09;是一种结构型设计模式…

【鸿蒙学习】HarmonyOS应用开发者高级认证 - 认证通过(附题目)

学完时间&#xff1a;2024年8月29日 学完排名&#xff1a;第192546名 一、前言叨叨 经过几日的休整&#xff0c;我终于再次挑战高级认证&#xff0c;并以82分的成绩堪堪越过了及格线。然而&#xff0c;通过考试后我惊讶地发现&#xff0c;原来顺利过关的人数如此众多。我逐一…

cv2图像总结

我今天发现cv2读进来的图像是BRG格式的&#xff0c;和其他的方式不同 import cv2 import matplotlib.pyplot as plt image_path "./GSE240429_data/image/GEX_C73_A1_Merged.tiff" img1 cv2.imread(image_path) print(img1.shape) plt.imshow(img1, cmapgray) …

MariaDB VS MySQL

MariaDB和MySQL是两种流行的开源关系型数据库管理系统&#xff08;RDBMS&#xff09;&#xff0c;它们在功能、性能、兼容性、开源性以及社区支持等方面各有特点。以下是对两者主要区别的详细分析&#xff1a; 1. 开发者与起源 MySQL&#xff1a;自1995年问世以来&#xff0c…

白银现货的两大指标,如何使用?

在白银现货交易的过程中&#xff0c;我们会借助大量的技术指标&#xff0c;对现货白银走势进行分析&#xff0c;找到买点和卖点&#xff0c;可以说&#xff0c;技术指标对我们的白银现货交易起到很好的辅助作用&#xff0c;也是我们阅读白银市场很好的工具。本文将和大家讨论一…

一个非常实用的Win系统瘦身项目,PowerShell脚本支持Windows 11跟10,非常轻量好用(附源码)

Win经常我们都经常用&#xff0c;但系统里总是预装了一些我们可能并不需要的应用程序。这些应用不仅占用了宝贵的存储空间&#xff0c;还可能拖慢了我们的电脑速度。特别是Windows 11&#xff0c;一些花里胡哨的功能和后台服务&#xff0c;让我们的电脑变得不那么“清爽”。 今…

N10 - NLP中的注意力机制

&#x1f368; 本文为&#x1f517;365天深度学习训练营 中的学习记录博客&#x1f356; 原作者&#xff1a;K同学啊 目录 1. 注意力机制是什么2. 注意力实现步骤0. 准备隐藏状态1. 获取每个编码器隐藏状态的分数2. 通过softmax层运行所有分数3. 通过softmax得分将每个编码器的…

elasticsearch之我不会的

elasticsearch之我不会的 如何安装&#xff0c;在此不谈&#xff0c;开门见山 1.概念理解 Relational DBelasticsearch说明表tableindex索引(index)&#xff0c;就是文档的集合&#xff0c;类似数据库的表(table)行rows文档documents文档&#xff08;Document&#xff09;&a…

51.x86游戏实战-XXX返回城镇的实现

免责声明&#xff1a;内容仅供学习参考&#xff0c;请合法利用知识&#xff0c;禁止进行违法犯罪活动&#xff01; 本次游戏没法给 内容参考于&#xff1a;微尘网络安全 工具下载&#xff1a; 链接&#xff1a;https://pan.baidu.com/s/1rEEJnt85npn7N38Ai0_F2Q?pwd6tw3 提…

使用智谱AI大模型翻译视频字幕

不久前&#xff0c;国内的头部大模型厂商智谱 AI &#xff0c;刚刚推出了 glm-4-0520 模型&#xff0c;该模型被认为是当前平台最先进的模型&#xff0c;具备 128k 的上下文长度&#xff0c;并且相较于前一代模型&#xff0c;指令遵从能力大幅提升 18.6%。可以看出&#xff0c;…

一键开启,精彩即现!极简设计录屏软件大盘点

如果你想要用一款小巧的录屏工具&#xff0c;第一时间是不是就想到了ocam录屏&#xff0c;现在这类的简便录屏工具越来越多了&#xff0c;如果你想要换一个不妨接着往下看吧。 1.福昕录屏大师 链接&#xff1a;www.foxitsoftware.cn/REC/ 这个软件的界面看起来就很好操作&am…

《HelloGitHub》第 101 期

兴趣是最好的老师&#xff0c;HelloGitHub 让你对编程感兴趣&#xff01; 简介 HelloGitHub 分享 GitHub 上有趣、入门级的开源项目。 github.com/521xueweihan/HelloGitHub 这里有实战项目、入门教程、黑科技、开源书籍、大厂开源项目等&#xff0c;涵盖多种编程语言 Python、…

测试 UDP 端口可达性的方法

前言&#xff1a; UDP (User Datagram Protocol) 是一种无连接的传输层协议&#xff0c;它不像 TCP 那样提供确认机制来保证数据包的可靠传输。因此&#xff0c;测试 UDP 端口的可达性通常需要一些特殊的方法&#xff0c;因为传统的端口扫描工具&#xff08;如 nmap&#xff0…

【开源 Mac 工具推荐之 5】tldr:简洁明了的命令行手册显示工具

简介 在大家日常在 macOS/Linux 上使用 Shell 的时候&#xff0c;常常会遇到一些不太熟悉的命令行指令&#xff0c;为此我们一般会查看一下该命令的使用手册&#xff08;指南&#xff09;。往往&#xff0c;大家都会使用 man <command> 这样一个非常传统的指令。但 man …

YOLOv8改进 | 融合改进 | C2f融合Faster-GELU模块提升检测速度【完整代码 + 主要代码解析】

秋招面试专栏推荐 &#xff1a;深度学习算法工程师面试问题总结【百面算法工程师】——点击即可跳转 &#x1f4a1;&#x1f4a1;&#x1f4a1;本专栏所有程序均经过测试&#xff0c;可成功执行&#x1f4a1;&#x1f4a1;&#x1f4a1; 专栏目录 &#xff1a;《YOLOv8改进有效…