SDUT2131数据结构实验之栈一：进制转换

最新推荐文章于 2023-03-28 12:01:22 发布

原创最新推荐文章于 2023-03-28 12:01:22 发布 · 483 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

C/C++ 专栏收录该内容

82 篇文章

订阅专栏

本文介绍了一个简单的C++程序，该程序可以将十进制数转换为用户指定的任意进制数（如二进制、八进制、十六进制等）。通过使用堆栈数据结构来逆序存储转换过程中的每一位数值，并最终正序输出，实现了从十进制到目标进制的有效转换。

#include<bits/stdc++.h>
using namespace std;
void f(int n,int r)
{
    stack<int>s;
    while(n)
    {
        int t=n%r;
        s.push(t);
        n/=r;
    }
    while(!s.empty())
    {
        printf("%d",s.top());
        s.pop();
    }
}
int main()
{
    int n,r;
    scanf("%d%d",&n,&r);
    f(n,r);
}