任意进制转换

基本思路：a进制转10进制，10进制转b进制

/*两个不同进制非负整数的转换：a进制转10进制，10进制转b进制*/
#include <iostream>
#include <stdio.h>
#include <stack>
#include <math.h>
#include <string.h>
using namespace std;

int a,b;
string str;

stack<int> result;
int main()
{
    cin>>a>>str>>b;
    int tmp = 0;

    //a进制转10进制
    for(int i=0;i<=str.length()-1;i++){
        if(str[i]>='A'&&str[i]<='Z'){
            tmp += (10+str[i]-'A') * pow(a,str.length()-1-i);
        }
        else if(str[i]>='a' && str[i]<='z'){
            tmp += (10+str[i]-'a') * pow(a,str.length()-1-i);
        }
        else{
            tmp += (str[i]-'0') * pow(a,str.length()-1-i);
        }
    }

    //10进制转b进制
    do{
        int m = tmp%b;
        tmp = tmp/b;
        result.push(m);
    }while(tmp != 0);

    //倒序输出
    while(!result.empty()){
        cout<<result.top();
        result.pop();
    }
    return 0;
}