数据结构实验之栈与队列一：进制转换

最新推荐文章于 2020-10-29 19:04:30 发布

葫芦锤

最新推荐文章于 2020-10-29 19:04:30 发布

阅读量181

点赞数

CC 4.0 BY-SA版权

分类专栏： # 栈和队列数据结构

本文链接：https://blog.youkuaiyun.com/Alphasxd/article/details/83049853

数据结构同时被 2 个专栏收录

43 篇文章

订阅专栏

栈和队列

2 篇文章

订阅专栏

本文介绍了一种使用栈数据结构进行十进制到R进制（2<=R<=9）转换的方法。通过实例演示了如何输入十进制非负整数及目标进制数R，然后利用栈进行转换并输出结果。

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

数据结构实验之栈与队列一：进制转换

Time Limit: 1000 ms Memory Limit: 65536 KiB

Submit Statistic

Problem Description

输入一个十进制非负整数，将其转换成对应的 R (2 <= R <= 9) 进制数，并输出。

Input

第一行输入需要转换的十进制非负整数；
第二行输入 R。

Output

输出转换所得的 R 进制数。

Sample Input

1279
8

Sample Output

Hint

Source

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

int main()
{
    stack<int>s;
    int n, r;
    cin>>n;
    cin>>r;
    if(!n)
        cout<<n<<endl;
    else
    {
        while(n)
        {
            s.push(n%r);
            n/=r;
        }
        while(!s.empty())
        {
            cout<<s.top();
            s.pop();
        }
        cout<<endl;
    }
    return 0;
}