任意进制的转换

本文主要实现任意进制(2进制到32进制)之间的转换，前提是最大的数不超过long long 可表示的范围。

思路：将M进制的数字根据公式先转换成 十进制，然后将十进制再转换成 N进制。

假设M进制数为X ＝ abcde

公式1: 十进制数  ＝ a * M^4 + b*M^3 + c*M^2 + d*M^1 + e*M^0

为了优化执行的效率，可以作以下改进：

十进制数 ＝ ( ( ( a*M + b ) *M +c) *M + d)* M + e ,大大减少乘法的次数，缩短时间

公式2: 十进制数temp 转为 N进制数

将temp 不断的除以N,求模，直到temp = 0,然后将每次求的模 倒序输出即可。

注意：超过十进制的进制数 存在字母，这里要注意处理字母的情况。

#include <iostream>
#include <cstring>
#include <ctype.h>
#include <math.h>
using namespace std;

int main(){
    int M,N;
    string X;
    while(cin>>M>>N>>X){
        int data[1010];  //保存M进制下的各个位数
        for(int i=0;i<X.length();i++){
            if(isalpha(X[i]))
                data[i] = X[i] - 'A' + 10;
            else
                data[i] = X[i] - '0';
        }
        long long temp = 0;   //十进制下的数字
        for(int i=0;i<X.length();i++){
            //temp += data[i] * pow(M,X.length()-i-1);
            temp = temp * M + data[i];
        }
        int remainder = 0;
        memset(data,0,sizeof(data));
        int k = 0;
        while(temp){
            remainder = temp % N;
            data[k++] = remainder;
            temp = temp / N;
        }
        for(int i=0;i<k;i++){
            if(data[k-i-1] > 9)
                cout<<(char)(data[k-i-1]+ 'a' - 10);
            else
                cout<<data[k-i-1];
        }
        cout<<endl;
    }
    return 0;
}