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

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

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

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

Sample
Input
1279
8
Output
2377

#include<bits/stdc++.h>using namespace std;typedef struct
{int data[20];int top;
} Sqstack;bool sempty(Sqstack *s) //判断栈是否为空
{return (s->top == -1);
}void push(Sqstack *s, int e) //进栈操作
{s->top++;s->data[s->top] = e;
}int pop(Sqstack *s) // 出栈操作
{int e;if(s->top != -1){e = s->data[s->top];s->top--;}return e;
}
void change(int num, int r)//进制转换
{if(num == 0)printf("0\n");else{Sqstack *p;p = (Sqstack *)malloc(sizeof(Sqstack));p->top = -1;//栈top指针初始是-1while(num != 0){int rem1;rem1 = num % r;//先取余push(p, rem1);num = num / r;//再相除}while(!sempty(p)){int rem2;rem2 = pop(p);printf("%d", rem2);}printf("\n");}
}
int main()
{int num, r;scanf("%d %d", &num, &r);change(num, r);return 0;
}

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

2131数据结构实验之栈与队列一：进制转换
数据结构实验之栈与队列一:进制转换 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 输入一个十进制非负整数,将其转换成对 ...
SDUT-2449_数据结构实验之栈与队列十：走迷宫
数据结构实验之栈与队列十:走迷宫 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 一个由n * m 个格子组成的迷宫,起 ...
sdut 2088 数据结构实验之栈与队列十一：refresh的停车场
数据结构实验之栈与队列十一:refresh的停车场 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem ...
sdut 1479 数据结构实验之栈与队列九：行编辑器
数据结构实验之栈与队列九:行编辑器 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Descript ...
sdut 3335 数据结构实验之栈与队列八：栈的基本操作
数据结构实验之栈与队列八:栈的基本操作 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Descri ...
sdut 3333 数据结构实验之栈与队列六：下一较大值（二）
数据结构实验之栈与队列六:下一较大值(二) Time Limit: 150MS Memory Limit: 8000KB Submit Statistic Discuss Problem Descri ...
sdut-3332 数据结构实验之栈与队列五：下一较大值（一）
数据结构实验之栈与队列五:下一较大值(一) Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Desc ...
sdut 2134 数据结构实验之栈与队列四：括号匹配
数据结构实验之栈与队列四:括号匹配 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Descript ...
SDUT-2132_数据结构实验之栈与队列二：一般算术表达式转换成后缀式
数据结构实验之栈与队列二:一般算术表达式转换成后缀式 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 对于一个基于二元运 ...

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

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

最新文章

热门文章