任意进制转换

题目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，则要转换为字母来表示。