题目描述
输入一个十进制整数,将其转换成对应的R(2<=R<=9)进制数,并输出。
输入
第一行输入需要转换的十进制数;
第二行输入R。
第二行输入R。
输出
输出转换所得的R进制数。
示例输入
1279 8
示例输出
2377
#include <stdio.h> #include <stdlib.h> #include<malloc.h> #define STACK_INIT_SIZE 100 //存储空间初始分配量 #define STACKINCREMENT 10//存储空间分配增量 #define OK 1 #define OVERFLOW -1 #define ERROR -2 typedef int SElemType; typedef struct {SElemType *base; //在栈构造之前和销毁之后, base的值为NULLSElemType *top;//栈顶指针;int stacksize; //当前已分配的存储空间,以元素为单位; }SqStack;
void InitStack(SqStack &S)// 构造一个空栈S; {S.base=(SElemType *)malloc(STACK_INIT_SIZE*sizeof(SElemType));if(!S.base) exit(OVERFLOW);//存储分配失败;S.top=S.base;S.stacksize=STACK_INIT_SIZE; }
void Push(SqStack &S,SElemType e)// 插入元素e为新的栈顶元素; {if(S.top-S.base>=S.stacksize){S.base=(SElemType *)realloc(S.base,(S.stacksize+STACKINCREMENT)*sizeof(SElemType)); // 当前存储空间已满,增加分配;if(!S.base) exit(OVERFLOW);// 存储分配失败;S.top=S.base+S.stacksize;S.stacksize+=STACKINCREMENT;//增加存储容量;}*S.top++=e; }
int Pop(SqStack &S,SElemType &e)//若栈不空,则删除S的栈顶元素,并//用e返回其值,并返回OK,否则返回//ERROR; {if(S.top==S.base) return ERROR;e=*--S.top;return OK; } int GetTop(SqStack S,SElemType &e) {if(S.top==S.base) return ERROR;e=*(S.top-1);return OK; } void conversion(SqStack &S,int n,int r)//对十进制数n转换成r进制数; {int t;while(n){t=n%r;n=n/r;Push(S,t);//进栈;} } void PutStack(SqStack &S)//栈内元素的输出; {while(S.top>S.base){S.top--;printf("%d",*(S.top));}printf("\n"); } int main() {SqStack S;//栈的定义;InitStack(S);//栈的初始化;int n,r;scanf("%d\n%d",&n,&r);conversion(S,n,r);//十进制数n转换为r进制数;PutStack(S);//栈内元素的输出;return 0; }