82 进制转换

82 进制转换

作者: 朱星垠 时间限制: 1S章节: 字符串

问题描述 :

输入一个十进制数，将其化成N进制数输出（2≤N≤16)。 输出结果时，大于等于10的数字用字母代替，A代表10，B代表11以此类推。

输入说明 :

你的程序需要从标准输入设备（通常为键盘）中读入多组测试数据。每组输入数据由一行组成，每行有2个数，分别代表十进制数m（0≤ m < 2^31）和进制N（2≤N≤16)，它们以空格分隔，在行首和行尾没有多余的空格。

输出说明 :

对每组测试数据，你的程序需要向标准输出设备（通常为启动该程序的终端）依次输出一组对应的答案：输出10进制数转换后的N进制数。所有数据前后没有多余的空格，两组数据之间也没有多余的空行。

输入范例 :

100 10
100 15

输出范例 :

100
6A

#include<stdio.h>
int stack[1000]，res[1000];
int top1,top2;
char sym[16]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};

void transfer(int num,int base){//将十进制数num转换为对应的base进制数
	int R=num,d=1;
	//进栈
	stack[++top1]=d;
	while((num/d)>=base){
		d*=base;
		stack[++top1]=d;
	}
	//出栈
	while(top1>=0){
	    res[++top2]=R/stack[top1];
		R%=stack[top1--];
	}
}
int main(){
	int num,base;
	while(scanf("%d %d",&num,&base)!=EOF){
		top1=-1;top2=-1;//栈顶指针初始化
		transfer(num,base);
		for(int i=0;i<=top2;i++){
			printf("%c",sym[res[i]]);
		}
		printf("\n");
	}
	return 0;
}