模板--任意进制转换

 

 #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; 

     }