C++实现——任意进制之间的转换

C++实现——任意进制之间的转换_第1张图片

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

你可能感兴趣的:(algorithm)