1252进制转换

来源：互联网发布：网络科幻小说推荐编辑：程序博客网时间：2024/04/29 08:12

1252进制转换

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

-11

提示

来源

HDOJ

C语言：

#include<stdio.h>#include<string.h>#include<stdlib.h> #include<math.h>typedef struct{int *base;int *top;int n;}Sqstack;void Initstack(Sqstack &S){S.base=(int *)malloc(sizeof(int));S.top=S.base;S.n=1;} void Push(Sqstack &S,int n){if(S.top-S.base==S.n){S.base=(int *)realloc(S.base,((S.n+1)*sizeof(int)));S.top=S.base+S.n;S.n+=1;}*(S.top)++=n;}int Pop(Sqstack &S){ int e; //if(S.top==S.base) return ERROR;e=*--S.top;//将栈底元素赋给e，栈顶指针下移//return OK;return e;}int Empty(Sqstack S){if(S.top==S.base)return 1;else return 0;} int main(){int n,m,d,e,flag;Sqstack s;scanf("%d%d",&n,&d);Initstack(s); while(n){  flag=n%d;  m=abs(n%d);  Push(s,m);  n/=d;}if(flag<0) printf("-");while(!Empty(s)){e=Pop(s);if(e<10) printf("%d",e);else{switch(e){case 10:printf("A");break;case 11:printf("B");break;case 12:printf("C");break;case 13:printf("D");break;case 14:printf("E");break;case 15:printf("F");break; }}}printf("\n");return 0;}

C++：

#include<stdio.h> #include<string.h>#include<stdlib.h>#include<stack>using namespace std;int main(){int n,m,d;stack <int > Q;scanf("%d%d",&n,&d);while(n){  m=n%d;  Q.push(m);  n/=d;}while(!Q.empty()){printf("%d",Q.top());Q.pop();}printf("\n");return 0;}

0 0