c++之使用栈实现将十进制数n转换成8进制的数。

最新推荐文章于 2023-11-26 12:53:14 发布

编程小金鱼

最新推荐文章于 2023-11-26 12:53:14 发布

阅读量707

点赞数

文章标签： c++ 算法开发语言

本文链接：https://blog.csdn.net/watermalener/article/details/131176716

版权

题目描述：

使用栈实现将十进制数n转换成8进制的数。

输入格式：

一个整数n

输出格式：

8进制数表示的n

#include<iostream>
using namespace std;
int st[1001],TOP=0;
bool empty(){
    return TOP==0;
} 
void push(int x){
    st[++TOP]=x;
} 
void pop(){
    TOP--;
} 
int top(){
    return st[TOP];
}
int main(){
    int n;
    cin>>n;
    while(n){
        push(n%8);
        n/=8;
  }
  while(!empty()){
        cout<<top();
        pop();
  }
  return 0;
}

大概是这样的

如有问题请私信