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

最新推荐文章于 2021-05-26 16:43:46 发布

Leslie_Blog

最新推荐文章于 2021-05-26 16:43:46 发布

阅读量298

点赞数

分类专栏：栈与队列 SDUT-OJ 文章标签：栈

本文链接：https://blog.csdn.net/wzy_2017/article/details/76277853

版权

SDUT-OJ 同时被 2 个专栏收录

136 篇文章 0 订阅

订阅专栏

栈与队列

11 篇文章 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

Hint

Author

#include <bits/stdc++.h>
using namespace std;
int stacks[55],top=0;
int main()
{
    int n,r,i;
    cin>>n;
    cin>>r;
    if(n!=0)
    {while(n!=0)
    {
        stacks[top++]=n%r;
        n/=r;
    }
    for(i=top-1;i>=0;i--)
    {
        cout<<stacks[i];
    }
    }
    else //n=0时单独考虑
    {
        cout<<0;
    }
    cout<<endl;
    return 0;
}