NOI：1712 数值转换

解题思路：以10进制为中间转换，无论什么进制都转换成10进制，然后由十进制进行转换

注意：当输入0时的输出应该也为0

         得到b进制时按照辗转相除的方法，从后往前输出，顺序注意

         输入的字符串注意小写和大写的处理

#include <stdio.h>
#include <iostream>
#include <string>
#include <cmath>
#include <vector>
using namespace std;
//将数转成10进制，然后再进行转换
long tmp;//中间结果，10进制
vector<char> tt;//最后结果
int a,c;
string b;
void test(){//转成十进制
    for(int i=b.size()-1;i>=0;i--){
        int j=b.size()-1-i;
        if(!isdigit(b[i])){
            if(b[i]<='z'&&b[i]>='a'){//小写字母
                int d=b[i]-'a'+10;
                tmp+=pow(a,j)*d;
            }else{//大写字母
                int d=b[i]-'A'+10;
                tmp+=pow(a,j)*d;
            }
        }else{//数字
            int d=b[i]-'0';
            tmp+=pow(a,j)*d;
        }
    }
}
void test2(){//转换成b进制时是从后开始得到
    while(tmp!=0){
        int set=tmp%c;
        char t;
        if(set>=10){
            set=set-10;
            t=set+'A';//得到字母
        }else{
            t=set+'0';
        }
        tt.push_back(t);
        tmp=tmp/c;
    }
}
int main(){
    cin>>a>>b>>c;
    if(b!="0"){//注意当输入0时的处理
    test();//转换成10进制
    test2();//转换成b进制
    for(int i=tt.size()-1;i>=0;i--){//按从后往前的方向输出
        cout<<tt[i];
    }
    cout<<endl;
    }else{
        cout<<0<<endl;
    }
}