数据结构笔记——进制转换(栈的简单应用)(SDOJ 2131)

最新推荐文章于 2021-06-12 00:32:08 发布

CYll_

最新推荐文章于 2021-06-12 00:32:08 发布

阅读量859

点赞数

分类专栏：数据结构文章标签：栈数据结构

本文链接：https://blog.csdn.net/gray_1566/article/details/26272961

版权

数据结构专栏收录该内容

3 篇文章 0 订阅

订阅专栏

题目地址:SDOJ 2131

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

Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^

题目描述

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

输入

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

输出

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

示例输入

1279
8

示例输出

提示

来源

Code:

#include <iostream>
#include <stdio.h>
#include <stack>
using namespace std;
int main()
{
    int n,base;
    stack<int> num;
    while(scanf("%d%d",&n,&base)!=EOF) //   只写scanf("%d%d",&n,&base) 会超时，加一个结束符标记EOF
    {
        while(n>0)  
        {
            num.push(n%base);
            n/=base;
        }
        while(!num.empty()){
            printf("%d",num.top());
            num.pop();
        }
        printf("\n");
    }
    return 0;
}