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

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

Time Limit: 1000MS
Memory Limit: 65536KB
Submit

Statistic
Discuss

Problem Description

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

Input

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

第二行输入 R。

Output

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

Example Input

1279
8

Example Output

2377

Hint

思路：十进制转化为R进制数，将十进制数%R取余数，然后倒叙输出，用栈储存。

#include<cstdio>
#include<cstring>
#include<cstdlib>
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;
while(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;
while(~scanf("%d %d",&num,&r))
{
change(num,r);
}
return 0;
}