1252进制转换

最新推荐文章于 2021-05-29 05:00:53 发布

LMY_go

最新推荐文章于 2021-05-29 05:00:53 发布

阅读量632

点赞数

分类专栏：栈和队列

本文链接：https://blog.csdn.net/LMY_go/article/details/46538001

版权

栈和队列专栏收录该内容

2 篇文章 0 订阅

订阅专栏

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;
}