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

2024-08-30 00:12
文章标签 c++ 整数 27 习题 减法

本文主要是介绍c++习题27-大整数减法,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

目录

一,题目

二,思路

三,代码


一,题目

输入
共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;
}

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

这篇关于c++习题27-大整数减法的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1119245

相关文章

【C++ Primer Plus习题】13.4

大家好,这里是国中之林! ❥前些天发现了一个巨牛的人工智能学习网站,通俗易懂,风趣幽默,忍不住分享一下给大家。点击跳转到网站。有兴趣的可以点点进去看看← 问题: 解答: main.cpp #include <iostream>#include "port.h"int main() {Port p1;Port p2("Abc", "Bcc", 30);std::cout <<

C++包装器

包装器 在 C++ 中,“包装器”通常指的是一种设计模式或编程技巧,用于封装其他代码或对象,使其更易于使用、管理或扩展。包装器的概念在编程中非常普遍,可以用于函数、类、库等多个方面。下面是几个常见的 “包装器” 类型: 1. 函数包装器 函数包装器用于封装一个或多个函数,使其接口更统一或更便于调用。例如,std::function 是一个通用的函数包装器,它可以存储任意可调用对象(函数、函数

C++11第三弹:lambda表达式 | 新的类功能 | 模板的可变参数

🌈个人主页: 南桥几晴秋 🌈C++专栏: 南桥谈C++ 🌈C语言专栏: C语言学习系列 🌈Linux学习专栏: 南桥谈Linux 🌈数据结构学习专栏: 数据结构杂谈 🌈数据库学习专栏: 南桥谈MySQL 🌈Qt学习专栏: 南桥谈Qt 🌈菜鸡代码练习: 练习随想记录 🌈git学习: 南桥谈Git 🌈🌈🌈🌈🌈🌈🌈🌈🌈🌈🌈🌈🌈�

【C++】_list常用方法解析及模拟实现

相信自己的力量,只要对自己始终保持信心,尽自己最大努力去完成任何事,就算事情最终结果是失败了,努力了也不留遗憾。💓💓💓 目录   ✨说在前面 🍋知识点一:什么是list? •🌰1.list的定义 •🌰2.list的基本特性 •🌰3.常用接口介绍 🍋知识点二:list常用接口 •🌰1.默认成员函数 🔥构造函数(⭐) 🔥析构函数 •🌰2.list对象

06 C++Lambda表达式

lambda表达式的定义 没有显式模版形参的lambda表达式 [捕获] 前属性 (形参列表) 说明符 异常 后属性 尾随类型 约束 {函数体} 有显式模版形参的lambda表达式 [捕获] <模版形参> 模版约束 前属性 (形参列表) 说明符 异常 后属性 尾随类型 约束 {函数体} 含义 捕获:包含零个或者多个捕获符的逗号分隔列表 模板形参:用于泛型lambda提供个模板形参的名

PTA求一批整数中出现最多的个位数字

作者 徐镜春 单位 浙江大学 给定一批整数,分析每个整数的每一位数字,求出现次数最多的个位数字。例如给定3个整数1234、2345、3456,其中出现最多次数的数字是3和4,均出现了3次。 输入格式: 输入在第1行中给出正整数N(≤1000),在第二行中给出N个不超过整型范围的非负整数,数字间以空格分隔。 输出格式: 在一行中按格式“M: n1 n2 ...”输出,其中M是最大次数,n

6.1.数据结构-c/c++堆详解下篇(堆排序,TopK问题)

上篇:6.1.数据结构-c/c++模拟实现堆上篇(向下,上调整算法,建堆,增删数据)-CSDN博客 本章重点 1.使用堆来完成堆排序 2.使用堆解决TopK问题 目录 一.堆排序 1.1 思路 1.2 代码 1.3 简单测试 二.TopK问题 2.1 思路(求最小): 2.2 C语言代码(手写堆) 2.3 C++代码(使用优先级队列 priority_queue)

【C++高阶】C++类型转换全攻略:深入理解并高效应用

📝个人主页🌹:Eternity._ ⏩收录专栏⏪:C++ “ 登神长阶 ” 🤡往期回顾🤡:C++ 智能指针 🌹🌹期待您的关注 🌹🌹 ❀C++的类型转换 📒1. C语言中的类型转换📚2. C++强制类型转换⛰️static_cast🌞reinterpret_cast⭐const_cast🍁dynamic_cast 📜3. C++强制类型转换的原因📝

整数Hash散列总结

方法:    step1  :线性探测  step2 散列   当 h(k)位置已经存储有元素的时候,依次探查(h(k)+i) mod S, i=1,2,3…,直到找到空的存储单元为止。其中,S为 数组长度。 HDU 1496   a*x1^2+b*x2^2+c*x3^2+d*x4^2=0 。 x在 [-100,100] 解的个数  const int MaxN = 3000

C++——stack、queue的实现及deque的介绍

目录 1.stack与queue的实现 1.1stack的实现  1.2 queue的实现 2.重温vector、list、stack、queue的介绍 2.1 STL标准库中stack和queue的底层结构  3.deque的简单介绍 3.1为什么选择deque作为stack和queue的底层默认容器  3.2 STL中对stack与queue的模拟实现 ①stack模拟实现