九度 题目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
#include
#include
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<cout<return 0;
}

你可能感兴趣的:(ACM,ACM-数学问题)