8585 栈的应用——进制转换

原创于 2021-06-10 11:00:56 发布 · 404 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#栈

SCAU数据结构专栏收录该内容

47 篇文章

订阅专栏

本文介绍了一个简单的程序，该程序使用顺序栈的基本操作将任意非负十进制整数转换为等值的八进制数。通过输入一个非负十进制整数，程序能够准确地输出其对应的八进制形式。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Description
利用顺序栈的基本操作算法，编写满足下列要求的数制转换程序：对于输入的任意一个非负十进制整数，打印输出与其等值的八进制数。

输入格式
第一行：输入一个非负的十进制整数

输出格式
第一行：与输入等值的八进制数

输入样例
15

输出样例
17

代码：

#include <cstdio>
#include <iostream>

using namespace std;

int main()
{
    int n;
    int s[10000] = {0}, top = 0;
    cin>>n;
    while (n)
    {
        s[top++] = n % 8;
        n /= 8;
    }
    while (top)
    {
        cout<<s[top-1];
        top--;
    }
    cout<<endl;

    return 0;
}