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