解题思路:

利用栈的“后进先出”特点,让余数入栈,输出时取栈顶元素,再让其不断出栈。

注意事项:
stack<int> stk;   //定义一个栈

stk.push(x);        //将x入栈

stk.pop();           //栈顶元素出栈

stk.empty();       //判断栈空,栈空返回1  

stk.top()             //取栈顶元素
参考代码:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include <iostream>
#include <stack>       //栈 
using namespace std;
int main()
{
    int N;
    stack<int> stk;       //定义stk栈 
    cin>>N;
    while(N)          
    {
        stk.push(N%8);//余数入栈 
        N/=8;  
    }
    while(!stk.empty()) //当栈不为空时,就输出栈顶元素,再让栈顶元素出栈 
    {
        cout<<stk.top();
        stk.pop();    
    }
    return 0;
}


点赞(2)
 

7.3 分

2 人评分

 

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:

一点编程也不会写的:零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码?手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

评论列表 共有 0 条评论

暂无评论