九度 题目1118：数制转换

九度 题目1118：数制转换

原题OJ链接：http://ac.jobdu.com/problem.php?pid=1118

题目描述：

求任意两个不同进制非负整数的转换（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

提示：

可以用字符串表示不同进制的整数。

源代码：

#include<iostream>#include<cstring>#include<cmath>using namespace std;int main(){    int a,b;    string n;    while(cin>>a>>n>>b){        long long int N=0,sum=0;        char output[100];        int len=n.length();        // a进制转化为10进制        for(int i=len-1;i>=0;i--){            int tmp;            if(n[i]>='a'&&n[i]<='f'){                tmp=(int)(n[i]-'a'+10);            }            else if(n[i]>='A'&&n[i]<='F'){                tmp=(int)(n[i]-'A'+10);            }            else if(n[i]>='0'&&n[i]<='9'){                tmp=(int)(n[i]-'0');            }            N=N+tmp*pow(a,len-i-1);        }        //10进制转化为b进制        int count=0;        do{            int tmp2=N%b;            N=N/b;            if(tmp2>=0 && tmp2<=9){                output[count]=tmp2+'0';            }            else if(tmp2>=10 && tmp2<=15){                output[count]=(tmp2-10)+'A';            }            count++;        }while(N>0);        for(int i=count-1;i>=0;i--){            cout<<output[i];        }        cout<<endl;    }    return 0;}