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

Dear 丶 2022-07-16 02:19 178阅读 0赞

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

Time Limit: 1000MS Memory Limit: 65536KB

[Submit][] [Statistic][]

#### Problem Description ####

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

#### Input ####

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

#### Output ####

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

#### Example Input ####

1279
    8

#### Example Output ####

2377

#include<iostream>
    #include <stack>
    using namespace std;
    int main()
    {
        int N,m;
        cin>>N>>m;//N-要转化的数，要转化成m进制
        stack<int>S;
        if(N==0) //无论几进制，输入0，结果都是0
        {
            cout<<"0"<<endl;
        }
        if(N<0)//如果是负数，先变成正数
        {
            N=-N;
        }
        else
        {
            while(N)
            {
                S.push(N%m);//取余进栈
                N=N/m;
            }
            while(!S.empty()) //先进后出，直到栈空
            {
                cout<<S.top();;
                S.pop();
            }
            cout<<endl;
        }
        return 0;
    }

[Submit]: http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Contest/contestsubmit/cid/1825/pid/2131.html
[Statistic]: http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Contest/conteststatus/cid/1825/pid/2131.html

发表评论取消回复

表情：

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

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

相关阅读

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

数据结构实验之栈与队列一：进制转换 Description 输入一个十进制非负整数，将其转换成对应的 R (2 <= R <= 9) 进制数，并输出。 Input

客官°小女子只卖身不卖艺/ 2022年11月28日 10:53/ 0 赞/ 151 阅读

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

数据结构实验之栈一：进制转换 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述输入一个十进制

快来打我*/ 2022年08月10日 06:11/ 0 赞/ 168 阅读

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

数据结构实验之栈一：进制转换 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述输入一个十进制

拼搏现实的明天。/ 2022年08月10日 03:36/ 0 赞/ 171 阅读

相关 SDUTACM 数据结构实验之栈一：进制转换

题目描述输入一个十进制整数，将其转换成对应的R（2<=R<=9)进制数,并输出。输入第一行输入需要转换的十进制数；第二行输入R。输出输出转

客官°小女子只卖身不卖艺/ 2022年07月17日 01:18/ 0 赞/ 147 阅读

相关 2131数据结构实验之栈一：进制转换

[数据结构实验之栈一：进制转换][Link 1] include<cstdio> include<cstdlib> include<iostream>

小灰灰/ 2022年07月16日 06:12/ 0 赞/ 165 阅读

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

数据结构实验之栈一：进制转换 Time Limit: 1000MS Memory Limit: 65536KB [Submit][] [Statistic][] P

Dear 丶/ 2022年07月16日 02:19/ 0 赞/ 178 阅读

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

Problem Description 输入一个十进制整数，将其转换成对应的R（2<=R<=9)进制数,并输出。 Input 第一行输入需要转换的十进制数；

た入场券/ 2022年07月13日 15:09/ 0 赞/ 175 阅读

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

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

冷不防/ 2022年07月12日 05:44/ 0 赞/ 167 阅读

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

think: 1 刚才补了一个栈的题目，AC之后查了查之前一开始时候写的代码，真的感觉当时自己不理解，硬生生的套上一些模板，就和自己现在学习树的学习方法是一样的现在回想一下

矫情吗；*/ 2022年07月12日 05:38/ 0 赞/ 196 阅读

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

数据结构实验之栈一：进制转换 Time Limit: 1000MS Memory Limit: 65536KB Problem Description 输入一个

た入场券/ 2022年06月14日 05:07/ 0 赞/ 165 阅读