栈的应用之进制转换

电玩女神 2022-09-25 01:28 125阅读 0赞

## 进制转换 ##

####  ####

#### Time Limit: 1000MS Memory limit: 65536K ####

## 题目描述 ##

输入一个十进制数N，将它转换成R进制数输出。

## 输入 ##

输入数据包含多个测试实例，每个测试实例包含两个整数N(32位整数)和R（2<=R<=16, R != 10）。

## 输出 ##

为每个测试实例输出转换后的数，每个输出占一行。如果R大于10，则对应的数字规则参考16进制（比如，10用A表示，等等）。

## 示例输入 ##

7 2
    23 12
    -4 3

## 示例输出 ##

111
    1B
    -11

## 提示 ##

## `#include<stdio.h> #include<stdlib.h> #include<malloc.h> #include<math.h> #define maxstack 1000//栈的最大存储分配量 #define maxadd 1000//每次增加的存储分配量 typedef int Elemtype; typedef struct { Elemtype *top;//栈顶的下一位 Elemtype *base;//栈底 int stacksize;//存储大小 }qstack; //初始化栈 int Initstack(qstack &s) { s.base=(Elemtype *)malloc(maxstack*sizeof(Elemtype)); if(!s.base) { exit(0); } s.top=s.base; s.stacksize=maxstack; return 0; } //进栈 int Pushstack(qstack &s,int e) { if(s.top-s.base>=s.stacksize)//栈满，追加存储空间 { s.base=(Elemtype *)realloc(s.base,(s.stacksize+maxadd)*sizeof(Elemtype)); if(!s.base) { exit(0); } s.top=s.base+maxadd; } *s.top++=e;//进栈，传进一个参数，进一个栈 return 0; } //进制转化，求余 int conversation(qstack &s,int n,int r) { int t; if(n<0)//处理十进制数为负号的情况 { n=-n; } if(n==0)//十进制数为0时，怎么转换都是0 { Pushstack(s,0); } while(n) { t=n%r; n=n/r; /*if(t>9) { printf("%c",t+55); } else { printf("%d",t); }*/ Pushstack(s,t); } } //出栈 void Putstack(qstack &s,int n) { int t; if(n<0) { printf("-"); } while(s.top>s.base) { t=*(--s.top);//用一个变量来处理字符，而不是直接用*(--s.top)转换ASCLL码 if(t>9) { printf("%c",t+55);//用ASCLL码处理余数大于0时的情况 } else { printf("%d",t); } } printf("\n"); } int main() { int n,i,e,r; qstack s;//命名一个栈 while(~scanf("%d %d",&n,&r)) { Initstack(s);//初始化栈 conversation(s,n,r);//进制转化 Putstack(s,n);//出栈 } return 0; }`         ##