2131 数据结构实验之栈与队列一:进制转换
2017-10-16 23:06
441 查看
数据结构实验之栈与队列一:进制转换
Time Limit: 1000MS Memory Limit: 65536KBProblem Description
输入一个十进制非负整数,将其转换成对应的 R (2 <= R <= 9) 进制数,并输出。Input
第一行输入需要转换的十进制非负整数;第二行输入 R。
Output
输出转换所得的 R 进制数。Example Input
1279 8
Example Output
2377
#include <bits/stdc++.h>
using namespace std;
#define intsize 100000
#define addsize 100000
typedef int elemtype;
typedef struct
{
elemtype *base;
elemtype *top;
int stacksize;
}sqstack;
int initstack(sqstack &s)
{
//s.base = (elemtype *)malloc(intsize*sizeof(elemtype));
s.base = new elemtype[intsize];
if(!s.base) return -1;
s.top = s.base;
s.stacksize = intsize;
return 0;
}
void push(sqstack &s, int x)
{
/*if(s.top-s.base > s.stacksize)
{
s.base = new elemtype[intsize+addsize];
if(!s.base) return -1;
s.top = s.base + addsize;
s.stacksize += addsize;
}*/
*s.top++ = x;
}
int pop(sqstack &s)
{
int x;
return x = *--s.top;
}
void change(sqstack &s,int n,int m)
{
if(n)
{
while(n)
{
push(s,n%m);
n = n/m;
}
}
else {cout << "0";}
}
void show(sqstack &s)
{
while(s.top!=s.base)
{
printf("%d",pop(s));
}
cout << endl;
}
int main()
{
sqstack s;
int n,m;
scanf("%d %d",&n,&m);
initstack(s);
change(s,n,m);
show(s);
return 0;
}
相关文章推荐
- SDUT 2131 数据结构实验之栈与队列一:进制转换
- SDUT-2131 数据结构实验之栈与队列一:进制转换
- 2131-数据结构实验之栈与队列一:进制转换
- 数据结构实验之栈与队列一:进制转换
- 数据结构实验之栈与队列一:进制转换
- C语言 数据结构之栈与队列 数据结构实验之栈与队列一:进制转换
- 数据结构实验之栈与队列一:进制转换
- sdut 2134 数据结构实验之栈与队列四:括号匹配
- 数据结构实验之二叉树五:层序遍历(队列)
- 3332 数据结构实验之栈与队列五:下一较大值(一)
- SDUT OJ 数据结构实验之队列一:排队买饭
- 数据结构实验之队列一:排队买饭
- 数据结构实验之二叉树五:层序遍历(数组模拟队列)
- 数据结构实验之队列一:排队买饭
- SDUT 2135 数据结构实验之队列一:排队买饭
- 【2135】数据结构实验之队列一:排队买饭 sdutOJ
- sdut 2135 数据结构实验之队列一:排队买饭
- 3333 数据结构实验之栈与队列六:下一较大值(二)
- 数据结构实验之队列一:排队买饭
- SDUTOJ 2135--数据结构实验之队列一:排队买饭