【模板小程序】非负数2~62任意进制转换（普通版本+大数版本）

普通版本（区别于大数版本），包含合法性检查

//进制转换模块
#include <iostream>
#include <string>
#include <cmath>
#include <algorithm>

using namespace std;

//将任意字符转换为十进制 [0-9a-zA-Z],61个字符，最大表示62进制
int convertToDec(char c)
{
int decNum;
if(c>='0' && c<='9')
decNum=c-48;
else if(c>='a' && c<='z')
decNum=c-87;
else if(c>='A' && c<='Z')
decNum=c-29;

return decNum;
}

//将十进制转换为这些字符 [0-9a-zA-Z],61个字符，最大表示62进制
char convertFromDec(int c)
{
char objchar;
if(c>=0 && c<=9)
objchar=c+48;
else if(c>=10 && c<=35)
objchar=c+87;
else if(c>=36 && c<=61)
objchar=c+29;

return objchar;
}

//从原进制转换为2~62的任意进制
string convert(int src,int obj,string num_str)
{
//    string num_str=to_string(num);
long long decNum=0;//十进制数（中间数）
for(int i=0;i<(int)num_str.size();++i)
decNum+=convertToDec(num_str[i])*pow(src,num_str.size()-1-i);

string strTmp;
long long tmp;
while(decNum>0)
{
tmp=decNum % obj;
strTmp=convertFromDec(tmp)+strTmp;
decNum/=obj;
}
return strTmp;
}

//合法性检查,M为源进制
bool IsVaild(const string& src_num,int M)
{
if(M>=2 && M<=10)//2-10进制
{
for(int i=0;i<(int)src_num.length();++i)
{
if(src_num[i]<'0' || src_num[i]-'0'>=M)
{
return false;
}
}
}
else if(M>=11 && M<=36)
{
for(int i=0;i<(int)src_num.length();++i)
{
if(!((src_num[i]>='0' && src_num[i]-'0'<M)
||  (src_num[i]>='a' && src_num[i]-'a'<M)))
{
return false;
}
}
}
else if(M>=37 && M<=62)
{
for(int i=0;i<(int)src_num.length();++i)
{
if(!((src_num[i]>='0' && src_num[i]-'0'<M)
||  (src_num[i]>='a' && src_num[i]-'a'<M)
||(src_num[i]>='A' && src_num[i]-'A'<M)))
{
return false;
}
}
}
return true;
}

//M进制转换为N进制，数字以string形式给出，需包含合法性检查
int main()
{
int M,N;//M进制转换为N进制
string src_num;//M进制的数
while(cin>>M>>N>>src_num)
{
//如果不超过36进制，大小写无所谓，可统一转换为小写
//transform(src_num.begin(),src_num.end(),src_num.begin(),::tolower);
if(!IsVaild(src_num,M))
{
cout<<"数据不合法"<<endl;
continue;
}
string obj_num;//N进制的数
obj_num=convert(M,N,src_num);
cout<<obj_num<<endl;
}
return 0;
}

大数版本（这个版本适用性更广泛，需要处理负数的话另外加个flag即可），未加入合法性检查

/*
本程序说明：

参考了http://blog.csdn.net/jaster_wisdom/article/details/52107785，并进行完善。
大数2~62进制转换，只限于整数(负数可以提前去掉负号再用本程序处理)

*/

#include <iostream>
#include <string>
#include <cstring>

using namespace std;

int main(){
int src,obj;//源进制和目标进制
string X;//待转换大数，用字符串处理
while(cin>>X>>src>>obj)
{
int data[1010];  //保存M进制下的各个位数
int output[1010];  //保存N进制下的各个位数
memset(output,0,sizeof(output));
for(int i=0;i<X.length();i++){
if(X[i]>='0' && X[i]<='9')
data[i] = X[i] - '0';
else if(X[i]>='a' && X[i]<='z')
data[i] = X[i] - 'a' + 10;
else if(X[i]>='A' && X[i]<='Z')
data[i] = X[i] - 'A' + 36;

}
int sum = 1;
int d  = 0;
int len = X.length();
int k = 0;
while(sum){
sum = 0;
for(int i=0;i<len;i++){
d = data[i] / obj;
sum += d;
if(i == len-1){
output[k++] = data[i] % obj;
}
else{
data[i+1] += (data[i] % obj) * src;
}
data[i] = d;
}
}
if(k == 0){
output[k] = 0;
k--;
}
if(k == -1){
cout<<0<<endl;
}
else{
for(int i=0;i<k;i++){
if(output[k-i-1] <=9)
cout<<output[k-i-1];
else if(output[k-i-1] <=35)
cout<<(char)(output[k-i-1]+ 'a' - 10);
else if(output[k-i-1] <=61)
cout<<(char)(output[k-i-1]+ 'A' - 36);
}
}
cout<<endl;
}
return 0;
}