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

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

超长的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,
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值