[已解决]逆序输出的栈实现

冰清玉洁丸

首先看原题

Description
输入一个正整数 a(0\le a\le 10^9)a(0≤a≤10
9
)，逆序输出该数（不带前导0）

Format
Input
一个正整数 a(0\le a\le 10^9)a(0≤a≤10
9
)。

Output
逆序输出该数（不带前导0）.

这是在OJ上的题，我用栈做的，用OJ提供的编译机算的是0分，用devc++算的是去了零，但没有逆序
我是从高位进栈，输出时从低位出栈并过滤0
代码如下：

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

int main()
{
    int a;
    cin>>a;

    stack<int> intes;

    while (a != 0)
    {
        intes.push(a % 10);
        a /= 10;
    }

    while (1)
    {
        bool flag = 0;
        if (intes.top() == 0)
        {
            intes.pop();
            continue;
        }
        if (intes.top() != 0)
        {
            if (flag == 0)
            {
                flag = 1;
            }
            cout<<intes.top();
            intes.pop();
        }
        if (intes.empty())
        {
            break;
        }
    }
    
    return 0;
}

求解答

最佳答案

月排行榜 / 总排行榜

人造人

2021-7-23 22:42:13

#include <iostream>
#include <queue>

using namespace std;

int main()
{
    int a;
    cin>>a;

    queue<int> intes;

    while (a != 0)
    {
        intes.push(a % 10);
        a /= 10;
    }

    bool flag = 0;
    while (1)
    {
        if (intes.front() == 0 && flag == 0)
        {
            intes.pop();
            continue;
        } else {
            if (flag == 0)
            {
                flag = 1;
            }
            cout<<intes.front();
            intes.pop();
        }
        if (intes.empty())
        {
            break;
        }
    }

    std::cout << std::endl;
    return 0;
}

跳转到最佳答案楼层

人造人

这个程序应该使用栈吗？
应该使用队列吧？

人造人

#include <iostream>
#include <queue>

using namespace std;

int main()
{
    int a;
    cin>>a;

    queue<int> intes;

    while (a != 0)
    {
        intes.push(a % 10);
        a /= 10;
    }

    bool flag = 0;
    while (1)
    {
        if (intes.front() == 0 && flag == 0)
        {
            intes.pop();
            continue;
        } else {
            if (flag == 0)
            {
                flag = 1;
            }
            cout<<intes.front();
            intes.pop();
        }
        if (intes.empty())
        {
            break;
        }
    }

    std::cout << std::endl;
    return 0;
}