任意进制转换

题目1118：数制转换
时间限制：1 秒内存限制：32 兆特殊判题：否提交：6669解决：2727
题目描述：
求任意两个不同进制非负整数的转换（2进制～16进制），所给整数在long所能表达的范围之内。
不同进制的表示符号为（0，1，…，9，a，b，…，f）或者（0，1，…，9，A，B，…，F）。
输入：
输入只有一行，包含三个整数a，n，b。a表示其后的n 是a进制整数，b表示欲将a进制整数n转换成b进制整数。a，b是十进制整数，2 =< a，b <= 16。
数据可能存在包含前导零的情况。
输出：
可能有多组测试数据，对于每组数据，输出包含一行，该行有一个整数为转换后的b进制数。输出时字母符号全部用大写表示，即（0，1，…，9，A，B，…，F）。
样例输入：
15 Aab3 7
样例输出：
210306
提示：
可以用字符串表示不同进制的整数。

题目地址：http://ac.jobdu.com/problem.php?pid=1118

题目分析：
将a进制的n转换为b进制。可以采用的方法为先将a进制的n转换为10进制t，然后将10进制t转换为b进制。
①a进制的n转换为10进制t。
a进制的n按照各位乘以权重的方法转化为10进制的t。
②10进制t转换为b进制。
10进制的t按照求余数的方法，分别求出b进制的各位。

代码实现：

#include <iostream>
#include<string.h>
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
using namespace std;


int a,b;  //a进制n转换为b进制  n为整数 
char n[32];


int parse10(char *p,int a){
    //a进制p转化为10进制 p的低位存放的数字的高位 
    int ans=0;
    int c=1;
    for(int i=strlen(p)-1;i>=0;i--){
        //解决a大于10进制时候出现的字母问题 
        int tmp;
        if(p[i]>='a' && p[i]<='z'){
            tmp=p[i]-'a'+10;
        }else if(p[i]>='A' && p[i]<='Z'){
            tmp=p[i]-'A'+10;
        }else {
            tmp=p[i]-'0';
        }
        //cout<<"tmp:"<<tmp<<"c:"<<c<<endl;
        ans+=tmp*c;
        c*=a;
    }
    //cout<<ans;

    return ans; 
}
char* parseB(int t,int b){
    //10进制t转换为b进制
    char ans[32];
    int length=0;
    while(t!=0){
        int tmp=t%b;
        t/=b;
    //  cout<<"t:"<<t<<"b:"<<b<<"tmp:"<<tmp<<endl;
        ans[length++]=tmp<10?tmp+'0':tmp-10+'A';

    } 
    return ans;
}
char* parse(char *p,int a,int b){  //a进制p转换为b进制 
    //1.a进制p转化为10进制t 
    int t=parse10(p,a);  
    //2.10进制t转化为b进制 
        //cout<<t;
    return parseB(t,b); 
}
int main(int argc, char *argv[]) {
    while(cin>>a){
        cin>>n>>b;   //n的高位存放在数组低位上 

        char *ans=parse(n,a,b); //a进制n转换为b进制 

        //3.输出转换后的结果 因为低位存放在数组低位上，所以要从高位开始输出  
         for(int i=strlen(ans)-1;i>=0;i--){
                cout<<ans[i];
         }
         cout<<endl;
    }
    return 0;
}

代码分析：
①a进制的n转换为10进制t函数：int parse10(char *p,int a)
其中字符数组p的高位存放n的低位数字。
②10进制t转换为b进制的函数：char* parseB(int t,int b)
中间过程产生的10进制t用int类型存放。
需要注意的是，当a、b大于10进制时数字会以字母的形式出现，此时要利用字母的ASCII码值转换为数字。即当a进制的n转换为10进制t时，若每一位为字母，则要转换为数字；当②10进制t转换为b进制时，若余数大于9，则要转换为字母来表示。