算法笔记3.5B：数制转换

题目描述

---

求任意两个不同进制非负整数的转换（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）。

---

样例输入

---

4 123 10

---

样例输出

---

27

---

代码

#include<cstdio>
#include<cstring>
using namespace std;

char k[16] = "0123456789ABCDEFG";

int turn(char c){
    for(int i = 0; i < 16;i++){
        if(c == k[i] || c == k[i] + 32)
            return i;
    }
}

int main(){
    int a, b;       //a进制转化成b进制
    char n[63];       //参与转化数n
    long long int p;     //a进制的数n转换成10进制的p
    int product;        //a进制转换成十进制的数使用的参数
    while(scanf("%d%s%d", &a, n, &b) != EOF){
        p = 0;
        product = 1;
        for(int i = strlen(n) - 1; i >= 0; i--){
            p = p + turn(n[i]) * product;
            product = product * a;
        }
        int ans[31], num = 0;
        if(b != 10){
        	do{             
           		ans[num++] = p % b;
           		p = p / b;
        	}while(p != 0); 
        	for(int i = num - 1; i >= 0 ; i--){
            	printf("%c", k[ans[i]]);
        	}
		}else
			printf("%lld",p);
        
        printf("\n");
    }
    return 0;
}

---

总结：解题思路a进制转化为b进制，则a进制先转化成10进制，10进制转化成b进制。
错误点：参与转化的数n，若超过10进制以上，位数上出现了字母，则处理数n则使用字符串。