模板--任意进制转换

#include

#include

using namespace std;

//任意进制之间的转换

/**

* s1 转换之前的数

* s2 转换之后的数

* d1 原进制数

* d2 需要转到的进制数

* 高于9的位数用大写'A'～'Z'表示，2～16位进制通过验证

*/

void conversion(string s1,string &s2,long d1,long d2){

//思路，还是将原数转换成十进制数 -> 再由十进制数转换成目标进制的数

long i, j, t, num;

char c;

num = 0;

//先转换成十进制数

for ( i = 0; i < s1.size(); i++){

if (s1[i] >= '0'&&s1[i] <= '9'){

t = s1[i] - '0';

}

else t = s1[i] - 'A' + 10;

//参考十进制的方式

num = num*d1 + t;

}

i = 0;

s2 = "";

while (1){

t = num%d2;

num /= d2;

if (t <= 9)s2 = to_string(t)+ s2;

else s2 = (char)((t - 10 + 'A')) + s2;

if (num == 0)break;

}

}

//测试函数

int main(){

string str1, str2;

long d1, d2;

while (cin >> str1 >> d1 >> d2){

conversion(str1, str2,d1, d2);

cout << str2 << endl;

}

return 0;

}