进制转换（栈）

桃扇骨 2022-05-18 01:56 135阅读 0赞

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

Time Limit: 1000 ms Memory Limit: 65536 KiB

[Submit][] [Statistic][] [Discuss][]

Problem Description

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

Input

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

Output

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

Sample Input

1279
    8

Sample Output

2377

Hint

Source

简单的输入输入输出栈：

#include<bits/stdc++.h>
    using namespace std;
    int main()
    {
        int n,r;
        cin>>n>>r;
    
            stack<int>S;//注意<>里面的数据类型，如果是字符就char ，整形就是int，就题而论。 
            if(n==0)
            {
                cout<<"0"<<endl;//0的任何进制都是0
            }
       else{
            int t;
            while(n)
            {
                t=n%r;
                S.push(t);
                n/=r;
            }
            while(!S.empty())
            {
                cout<<S.top();
                S.pop();
            }
            cout<<endl;
       }
    
        return 0;
    }

[Submit]: http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Solution/submitsolution/pid/2131.html
[Statistic]: http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Solution/status/pid/2131.html
[Discuss]: http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Discuss/discusslist/pid/2131.html

发表评论取消回复

表情：

评论列表（有 0 条评论，135人围观）

还没有评论，来说两句吧...

相关阅读

相关栈的应用之进制转换

进制转换 Time Limit: 1000MS Memory limit: 65536K 题目描述输入一个十进制数N，将它转换成R进制数输出。

电玩女神/ 2022年09月25日 01:28/ 0 赞/ 146 阅读

相关进制转换（进制转换）

进制转换 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Othe

秒速五厘米/ 2022年08月02日 15:41/ 0 赞/ 297 阅读

相关使用栈实现进制转换（大数进制转换）

Problem A: 使用栈实现进制转换 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 62 Solved:

阳光穿透心脏的1/2处/ 2022年08月02日 15:41/ 0 赞/ 184 阅读

相关使用栈实现进制转换

Problem D: 使用栈实现进制转换 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 12 Solved: 9

傷城~/ 2022年08月01日 01:30/ 0 赞/ 160 阅读

相关使用栈实现进制转换(java大数进制转换)

Problem A: 使用栈实现进制转换 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 35 Solved:

水深无声/ 2022年07月31日 15:26/ 0 赞/ 188 阅读

相关使用栈实现进制转换

进制转换原理 ![这里写图片描述][70] 上图是十进制150转换为二进制的实例，实现方式是将150除以2取余，将余数记下，然后商继续除以2取余，重复该操作，直到商为0

绝地灬酷狼/ 2022年05月27日 06:42/ 0 赞/ 152 阅读

相关进制转换（栈）

数据结构实验之栈与队列一：进制转换 Time Limit: 1000 ms Memory Limit: 65536 KiB [Submit][] [Statistic]

桃扇骨/ 2022年05月18日 01:56/ 0 赞/ 136 阅读

相关利用栈实现进制的转换！

问题:将十进制数转换为任意进制数(2,8,16...). 算法:假如N为输入的数，n为要转换为的进制，若要将十进制231转换为8进制数，过程如下; N

ゝ一世哀愁。/ 2022年05月09日 03:36/ 0 赞/ 191 阅读

相关使用栈实现进制转换

进制转换链接：[栈的实现][Link 1] demo.cpp include "MyStack.h" / 进制转换 /

小灰灰/ 2022年04月23日 23:20/ 0 赞/ 190 阅读

相关利用栈实现进制转换问题

进制转换问题建立顺序栈或链栈，编写程序实现十进制数到二进制数的转换。输入 > 输入只有一行，就是十进制整数。输出 > 转换后的二进制数。样例输入 >

灰太狼/ 2022年02月05日 08:34/ 0 赞/ 199 阅读