先把M进制转换成十进制,再把十进制转换成N进制。
#include <iostream>
#include <math.h>
using namespace std;
char index[62] =
{
'0', '1', '2', '3', '4', '5', '6', '7', '8', '9',
'A', 'B', 'C', 'D', 'E', 'F', 'G', 'H', 'I', 'J',
'K', 'L', 'M', 'N', 'O', 'P', 'Q', 'R', 'S', 'T',
'U', 'V', 'W', 'X', 'Y', 'Z', 'a', 'b', 'c', 'd',
'e', 'f', 'g', 'h', 'i', 'j', 'k', 'l', 'm', 'n',
'o', 'p', 'q', 'r', 's', 't', 'u', 'v', 'w', 'x',
'y', 'z'
};
int getValue(char ch)
{
if(ch>='0'&&ch<='9')
return ch-'0';
else if(ch>='A'&&ch<='Z')
return ch-'A'+10;
else
return ch-'a'+36;
}
unsigned int M2Ten(const char* cInput, int cLen, int iHex)
{
const char* p = cInput;
int len = cLen-1;
unsigned int sum = 0;
while( *p != '\0' )
{
sum += getValue(*p)*(unsigned int)(pow((double)iHex,(double)len));
len --;
p++;
}
return sum;
}
string Ten2N(unsigned int iInput, int iHex)
{
unsigned int r;
unsigned int q;
q = iInput;
string strSum;
while( q != 0 )
{
r = q % iHex;
q = q / iHex;
strSum.insert(0, 1, index[r]);
}
return strSum;
}
int main( int argc, char* argv)
{
char inputM[20]={0};
cout << "input num:";
cin >> inputM;
cout << "input hex:";
int iHex;
cin >> iHex;
unsigned int result = M2Ten(inputM, strlen(inputM), iHex) ;
cout << result << endl;
string strResult = Ten2N(result, iHex) ;
cout << strResult.c_str() << endl;
getchar();
getchar();
return 0;
}
这种算法只能处理“无符号整型范围类的数据”,对于大数,则是处理不了的,具体的方法可参考下面这个链接:
http://hi.baidu.com/wangxustf/item/45f8f61c26694ffa64eabfc6