同和创作矩阵 › ›博文归档› 技术博文归档 › 查看内容

1665_栈的应用：进制转换

2022-5-16 18:17| 发布者: Hocassian| 查看: 63| 评论: 0|原作者: 肇庆学院ACM合集

摘要:

C:\Users\Administrator\Downloads\2019-10-12-10-14-2-8950492822500-Problem List-采集的数据-后羿采集器.html

Pro.ID

1665

Title

栈的应用：进制转换

Title链接

http://10.20.2.8/oj/exercise/problem?problem_id=1665

AC

Submit

254

Ratio

33.86%

时间&空间限制

Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)

描述

请把一个十进制非负整数 n 转换为 r 进制整数。

#define MAX_SIZE 64

定义栈的数据结构如下：

typedef struct my_stack {
int stack[ MAX_SIZE + 1 ]; /// 栈
int top; /// 栈顶
}Stack;

需要用到的函数原型有：

void init ( Stack &st ) /// 初始化栈st

bool full ( Stack &st ) /// 判断是否栈满

bool empty ( Stack &st ) /// 判断是否栈空

int push ( Stack &st , int &e ) /// e进栈

int top ( Stack &st , int &e ) /// 求栈顶元素，由参数e带回

int pop ( Stack &st , int &e ) /// 出栈，由参数e带回

void calculate ( Stack &st, int n, int r ) /// n转换为r进制数，结果存在栈st中

void output ( Stack &st ) /// 输出栈内容，即r进制整数

当然，需要手工实现栈，否则判cheat并封号。

输入

多测试用例，每个测试用例占一行，有两个整数n和r，n表示十进制整数 ( 0 ≤ n ≤ 2³² )，r表示进制 ( 2 ≤ r ≤ 16 , r≠10 )。

输出

Description

请把一个十进制非负整数 n 转换为 r 进制整数。

#define MAX_SIZE 64

定义栈的数据结构如下：

typedef struct my_stack {
int stack[ MAX_SIZE + 1 ]; /// 栈
int top; /// 栈顶
}Stack;

需要用到的函数原型有：

void init ( Stack &st ) /// 初始化栈st

bool full ( Stack &st ) /// 判断是否栈满

bool empty ( Stack &st ) /// 判断是否栈空

int push ( Stack &st , int &e ) /// e进栈

int top ( Stack &st , int &e ) /// 求栈顶元素，由参数e带回

int pop ( Stack &st , int &e ) /// 出栈，由参数e带回

void calculate ( Stack &st, int n, int r ) /// n转换为r进制数，结果存在栈st中

void output ( Stack &st ) /// 输出栈内容，即r进制整数

当然，需要手工实现栈，否则判cheat并封号。

Input

多测试用例，每个测试用例占一行，有两个整数n和r，n表示十进制整数 ( 0 ≤ n ≤ 2³² )，r表示进制 ( 2 ≤ r ≤ 16 , r≠10 )。

Output

每个测试用例输出一行结果，转换为r进制之后的整数。超过9的整数，从小到大依次用A，B，C，D，E，F表示，即参照十六进制。

Sample Input

89 2
2013 5
31 16

Sample Output

1011001
31023
1F

Hint

Source

DS练习

Author

John

样例输入