题目1118：数制转换

题目描述：

    求任意两个不同进制非负整数的转换（2进制～16进制），所给整数在long所能表达的范围之内。
    不同进制的表示符号为（0，1，...，9，a，b，...，f）或者（0，1，...，9，A，B，...，F）。

输入：

    输入只有一行，包含三个整数a，n，b。a表示其后的n 是a进制整数，b表示欲将a进制整数n转换成b进制整数。a，b是十进制整数，2 =< a，b <= 16。

    数据可能存在包含前导零的情况。

输出：

    可能有多组测试数据，对于每组数据，输出包含一行，该行有一个整数为转换后的b进制数。输出时字母符号全部用大写表示，即（0，1，...，9，A，B，...，F）。

样例输入：

15 Aab3 7

样例输出：

210306

提示：

可以用字符串表示不同进制的整数。

来源：

2008年北京大学图形实验室计算机研究生机试真题

//数制转换，用字符串存储,注意输入的n为0的情况

#include<stdio.h>
#include<string.h>
#include<stack>
using namespace std;

char n2c[] = "0123456789ABCDEF"; //将数值作为下标匹配其相应的字符，作为输出使用
int c2n[128] = {0}; //将字符的ascii码作为下标，存放该字符对应的数值

void init() { //将字符'0'-'f'/'F'转化为对应的整数值
	int i;
	for(i=0;i<10;i++)
		c2n[i + '0'] = i;
	for(i=0;i<6;i++) {
		c2n['a'+i] = 10 + i;
		c2n['A'+i] = 10 + i;
	}
}

long str2num(char str[], int a) { //将输入的字符串由a进制转为为十进制数
	long num = 0;
	int i;
	for(i=0; i<strlen(str); i++) {
		num = num*a + c2n[str[i]];
	}
	return num;
}

void num2str(long num, int b) { //将转换得到的十进制数转换为b进制数
	stack<char> st;
	if(num==0)
		printf("0"); //如果是0的话直接输出，任何进制的0的表示都一样
	while(num) {
		st.push(n2c[num%b]);
		num /= b;
	}
	while(!st.empty()) {
		printf("%c",st.top());
		st.pop();
	}
	printf("\n");
}

int main() {
	//freopen("in.txt","r",stdin);
	int a, b;
	char str[100];//size
    init();
	while(scanf("%d %s %d",&a,str,&b)!=EOF) {
		long num = str2num(str,a);
		num2str(num,b);
	}

    return 0;
}