数据结构C++(大整数求和)

最新推荐文章于 2024-06-19 21:28:44 发布

笑晨晨

最新推荐文章于 2024-06-19 21:28:44 发布

阅读量2.3k

点赞数 4

分类专栏： AC题目文章标签：数据结构算法 java

本文链接：https://blog.csdn.net/weixin_43759010/article/details/107474645

版权

使用C++处理大整数求和问题，通过数组存储大整数并模拟运算。输入大整数的数位，输出高位到低位的求和结果。代码包括数据逆置、字符转数字、加法运算及处理进位，最后调整顺序处理最高位的0或1。建议用函数模板优化代码。

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

【问题描述】
大整数求和用某种程序设计语言进行编程时，可发能需要处理非常大或者运算精度要求非常高的整数（称为大整数），这种大整数用该语言的基本数据类型无法直接表示。处理大整数的一般方法是用数组存储大整数，即开辟一个比较大的整型数组，数组元素代表大整数的一位，通过数组元素的运算模拟大整数的运算。已知大整数，，求C=A+B。可以用两个顺序表A和B分别存储两个大整数，用顺序表C存储求和结果。为了便于执行加法运算，可以将大整数的低位存储到顺序表的低端，顺序表的长度表示大整数的位数。
【输入形式】两个大整数的数位数字。
【输出形式】按照从高位到低位的顺序输出求和结果C。
【样例输入】
987654321

99997531
【样例输出】
1087651852
【完整代码】

#include<iostream>
#include<algorithm>
using namespace std;
const int M=100;
void reverse(string &str){
   
    char temp;
    int i,j;
    for(i=0,j=str.length()-1;i<j;i++,j--){
   
    temp=str[i];
    str[i]=str[j];
    str[j