进制转换

来源：互联网发布：东华软件股份公司地址编辑：程序博客网时间：2024/04/30 00:47

题目描述

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

输入

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

输出

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

示例输入

7 223 12-4 3

示例输出

1111B-11
#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  -2typedef char SElemType;typedef struct{    SElemType *base;//栈底指针    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){    if(S.top==S.base) return ERROR;    e=*--S.top;    return OK;}
void conversion(SqStack &S,int n,int r)//将十进制数n转换为r进制数；{    char t;    int h,flag=0;    if(n==0)//判断n为0时；    {       printf("0");    }    else    {    while(n)    {        if(n<0)//当n为负数时；        {            n=-n;            flag=1;//标记是否将-进栈；        }        h=n%r;        if(h<10&&h>=0)            t=h+'0';//数字符的转换；        else if(h>=10&&h<16)        {            switch(h-9)            {            case 1:                t='A';                break;            case 2:                t='B';                break;            case 3:                t='C';                break;            case 4:                t='D';                break;            case 5:                t='E';                break;            case 6:                t='F';                break;            }        }        n=n/r;        Push(S,t);//进栈；    }    if(flag==1)        Push(S,'-');    }}
void PutStack(SqStack &S)//栈内元素的输出；{    while(S.top>S.base)    {        S.top--;        printf("%c",*S.top);    }    printf("\n");}
int main(){    int n;int r;    while(~scanf("%d%d",&n,&r))    {        SqStack S;//栈的定义；        InitStack(S);//栈的初始化；        conversion(S,n,r);//十进制n转化为r进制；        PutStack(S);//栈元素的输出；    }    return 0;}

0 0