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 使用ue5插件narrative时如何切换关卡也保存叙事任务记录
  • ¥20 软件测试决策法疑问求解答
  • ¥15 win11 23H2删除推荐的项目,支持注册表等
  • ¥15 matlab 用yalmip搭建模型,cplex求解,线性化处理的方法
  • ¥15 qt6.6.3 基于百度云的语音识别 不会改
  • ¥15 关于#目标检测#的问题:大概就是类似后台自动检测某下架商品的库存,在他监测到该商品上架并且可以购买的瞬间点击立即购买下单
  • ¥15 神经网络怎么把隐含层变量融合到损失函数中?
  • ¥15 lingo18勾选global solver求解使用的算法
  • ¥15 全部备份安卓app数据包括密码,可以复制到另一手机上运行
  • ¥20 测距传感器数据手册i2c