Problem Description
输入一个十进制非负整数,将其转换成对应的 R (2 <= R <= 9) 进制数,并输出。
Input
第一行输入需要转换的十进制非负整数;
第二行输入 R。
Output
输出转换所得的 R 进制数。
Sample Input
1279
8
Sample Output
2377
题解:
将十进制数转化为其他进制的数时,需要不断地除以需要转化的进制直到商为零然后把所得的余数倒过来就是转化成的R进制数,在用栈实现时需要不断地用这个十进制数去除以它需要转化的进制,把得到的余数储存到栈里,直到商为零,再把栈里面储存的数字输出,我们知道栈有先进后出的特点,因此再输出的数字就是余数倒过来的效果,就得到了最终的答案。
#include <stdio.h>
#include <stdlib.h>
#define stackinitsize 100
#define stackcreat 10
#define ok 1
#define overflow -1
#define error -1
typedef int elemtype;
typedef struct
{
elemtype *base;
elemtype *top;
int stacksize;
} sqstack;
int initstack(sqstack *s)
{
s->base=(elemtype*)malloc(stackinitsize*sizeof(elemtype));
if(!s->base)exit(overflow);
s->top=s->base;
s->stacksize=stackinitsize;
return ok;
}
int push(sqstack *s,elemtype e)
{
if(s->top-s->base>=s->stacksize)
{
s->top=(elemtype*)realloc(s->base,(s->stacksize+stackcreat)*sizeof(elemtype));
if(!s->base)exit(overflow);
s->top=s->base+s->stacksize;
}
*s->top++=e;
return ok;
}
int pop(sqstack *s)
{
if(s->top==s->base)return error;
s->top--;
return ok;
}
int stackempty(sqstack *s)
{
if(s->top==s->base)return 1;
else return 0;
}
int gettop(sqstack *s)
{
int e;
if(s->top==s->base)return error;
e=*(s->top-1);
return e;
}
int main()
{
int n,r,e;
sqstack s;
scanf("%d",&n);
scanf("%d",&r);
if(n==0)printf("0\n");//注意如果被除数为零,则都是零
initstack(&s);
while(n)//不断相除,将余数存到栈里面
{
push(&s,n%r);
n=n/r;
}
while(!stackempty(&s))//当栈不空的时候,把栈里面的数字输出
{
e=gettop(&s);
pop(&s);
printf("%d",e);
}
printf("\n");
return 0;
}