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

冰清玉洁丸

首先看原题

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
代码如下：

1. #include <iostream>
   
2. #include <stack>
   
3. using namespace std;
   
4. 
   
5. int main()
   
6. {
   
7.     int a;
   
8.     cin>>a;
   
9. 
   
10.     stack<int> intes;
    
11. 
    
12.     while (a != 0)
    
13.     {
    
14.         intes.push(a % 10);
    
15.         a /= 10;
    
16.     }
    
17. 
    
18.     while (1)
    
19.     {
    
20.         bool flag = 0;
    
21.         if (intes.top() == 0)
    
22.         {
    
23.             intes.pop();
    
24.             continue;
    
25.         }
    
26.         if (intes.top() != 0)
    
27.         {
    
28.             if (flag == 0)
    
29.             {
    
30.                 flag = 1;
    
31.             }
    
32.             cout<<intes.top();
    
33.             intes.pop();
    
34.         }
    
35.         if (intes.empty())
    
36.         {
    
37.             break;
    
38.         }
    
39.     }
    
40.    
    
41.     return 0;
    
42. }

复制代码

求解答

最佳答案

月排行榜 / 总排行榜

人造人

2021-7-23 22:42:13

1. #include <iostream>
   
2. #include <queue>
   
3. 
   
4. using namespace std;
   
5. 
   
6. int main()
   
7. {
   
8.     int a;
   
9.     cin>>a;
   
10. 
    
11.     queue<int> intes;
    
12. 
    
13.     while (a != 0)
    
14.     {
    
15.         intes.push(a % 10);
    
16.         a /= 10;
    
17.     }
    
18. 
    
19.     bool flag = 0;
    
20.     while (1)
    
21.     {
    
22.         if (intes.front() == 0 && flag == 0)
    
23.         {
    
24.             intes.pop();
    
25.             continue;
    
26.         } else {
    
27.             if (flag == 0)
    
28.             {
    
29.                 flag = 1;
    
30.             }
    
31.             cout<<intes.front();
    
32.             intes.pop();
    
33.         }
    
34.         if (intes.empty())
    
35.         {
    
36.             break;
    
37.         }
    
38.     }
    
39. 
    
40.     std::cout << std::endl;
    
41.     return 0;
    
42. }
    

复制代码

跳转到最佳答案楼层

人造人

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

人造人

1. #include <iostream>
   
2. #include <queue>
   
3. 
   
4. using namespace std;
   
5. 
   
6. int main()
   
7. {
   
8.     int a;
   
9.     cin>>a;
   
10. 
    
11.     queue<int> intes;
    
12. 
    
13.     while (a != 0)
    
14.     {
    
15.         intes.push(a % 10);
    
16.         a /= 10;
    
17.     }
    
18. 
    
19.     bool flag = 0;
    
20.     while (1)
    
21.     {
    
22.         if (intes.front() == 0 && flag == 0)
    
23.         {
    
24.             intes.pop();
    
25.             continue;
    
26.         } else {
    
27.             if (flag == 0)
    
28.             {
    
29.                 flag = 1;
    
30.             }
    
31.             cout<<intes.front();
    
32.             intes.pop();
    
33.         }
    
34.         if (intes.empty())
    
35.         {
    
36.             break;
    
37.         }
    
38.     }
    
39. 
    
40.     std::cout << std::endl;
    
41.     return 0;
    
42. }
    

复制代码