C++代码系列 #002_超长的8进制加法

最新推荐文章于 2024-02-26 22:29:13 发布

Kenneth.J

最新推荐文章于 2024-02-26 22:29:13 发布

阅读量661

点赞数 1

分类专栏： C++ 文章标签： c++ 编程语言数据结构

本文链接：https://blog.csdn.net/Kenneth_J9532/article/details/106401649

版权

本文介绍如何解决超长8进制数字相加的问题，通过使用字符数组避免溢出，转换ASCII码进行数值运算，设置进位标志，并处理不同长度的加数。代码实现详述了整个计算过程。

摘要由CSDN通过智能技术生成

❤️阅文后请用一句话总结您的心得和建议！动心请点赞❤️

超长的8进制加法

某数学爱好团体向太空发射了他们的研究光盘，结果迎来了外形UFO降临。外星人通过电视信号发来挑战，经科学家破译，是两串8进制的数字，需要将相加之后的8进制数发回去才能赢得挑战，拯救地球。
同学们，你们的机会到了。
输入：两行数字，数字长度不超过500位，由0-7范围内的数字构成，表示两个长整数。
INPUT-eg:
2034567
7231666
输出：一行数字，上述两个长整数之和。8进制记录方式，行尾没有回车符。
OUTPUT-eg:
11266455

解题要点：
1、数字太长，直接读入会造成溢出，所以考虑采用字符数组进行处理；
2、输入的字符为ASCII码，进行数值运算的时候需要转换成数值，-'0’或者减去‘0’的ASCII码48；
3、设置进位标志位，累加时考虑前一位的进位，并且判断这一位的运算是否会产生进位；
4、两个加数的长度可能会不一致，可以分两步进行处理，先处理相同长度的部分，再处理多余的部分（两组循环，下标需要比较多的判断）；或者直接放在一组循环中处理（相同部分）；
5、最后记得处理一下最高位的进位。

#include<iostream>
#include<string>
using namespace std;

int main()
{
       // strA - 8进制数A，strB - 8进制数B，

关注

专栏目录