Laicifitra 2021-09-26 10:33 采纳率: 75%
浏览 39
已结题

数据结构用栈实现大数加减出现stackoverflow

没有报错但是调试代码出现这个

img

以下是我的代码


#include <iostream>
#include <algorithm>
#include <cstring>
#include <cmath>
using namespace std;
const int N = 1.0e+8;
struct stack {
    void Push(char x);
    void Pop();
    bool IsEmpty();
    bool IsFull();
    char Gett();
    char top=-1, len=0;
    char st[N];
};

void stack::Push(char x)
{
    top++;
    st[top] = x;
    len++;
}
void stack::Pop()
{
    top--;
    len--;
}
bool stack::IsEmpty()
{
    if (top < 0)
        return true;
    return false;
}
bool stack::IsFull()
{
    if (top < N - 1)
        return false;
    return true;
}
char stack::Gett()
{
    return st[top];
}
string Max(string x, string y)
{
    if (x.size() > y.size())
        return x;
    return y;
}
string Min(string x, string y)
{
    if (x.size() <= y.size())
        return x;
    return y;
}
int main()
{
    stack st1, st2;
    string data1, data2;
    long long sum = 0;
    int  n = 0, extra = 0;
    cin >> data1;
    cin >> data2;
    long long length1 = data1.size();
    long long length2 = data2.size();
    int tag = max(length1, length2) - min(length1, length2);
    for (int i = 0; i < tag; ++i)
    {
        st1.Push(0);
    }
    for (int i = 0; i < min(length1, length2); ++i)
    {
        st1.Push(Min(data1, data2)[i]);
    }
    for (int i = 0; i < max(length1, length2); ++i)
    {
        st2.Push(Max(data1, data2)[i]);
    }
    while (!st1.IsEmpty())
    {
        sum += ((st1.Gett() + st2.Gett() + extra) % 10) * pow(10, n);
        extra = (st1.Gett() + st2.Gett()) / 10;
        st1.Pop();
        st2.Pop();
        n++;
    }
    cout << sum;
    return 0;
}

  • 写回答

2条回答 默认 最新

  • 关注

    数据量有多大哦,堆栈溢出了stackoverflow

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 10月4日
  • 已采纳回答 9月26日
  • 修改了问题 9月26日
  • 创建了问题 9月26日

悬赏问题

  • ¥15 c51单片机控制步进电机
  • ¥20 Visual studio无法检测到设备
  • ¥15 为什么我通过html绘制的SVG折线图插入到word中坐标轴不显示出来
  • ¥30 vue 页面窗口放大或者缩小元素会变化
  • ¥15 questasim仿真报错
  • ¥15 寻找电脑攻防的导师,有问题请教一下。
  • ¥20 微信同是win11,我的电脑安装不了pageoffice,一直无法打开
  • ¥15 这个界面我通过postman请求不到,但是通过浏览器可以正常访问
  • ¥15 多目标优化算法在与其他算法数据对比结果判断
  • ¥15 CPTN和EAST,主干网络是VGG16,请问在ICDAR2015数据集上训练之后,CPTN和EAST模型的大小为多少