题目描述
输入一个十进制整数,将其转换成对应的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的值为NULL SElemType *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; }