九度OJ 1118 数制转换

题目地址: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 <stdio.h>
 
int main(void){
    char str[100];
    long long data;
    long long tmp;
    int a, b;
    int i;
 
    while (scanf ("%d %s %d", &a, str, &b) != EOF){
        data = 0;
        for (i=0; str[i]; ++i){
            if (str[i] >= 'a')
                str[i] -= 32;
            tmp = (str[i] <= '9' && str[i] >= '0') ? str[i] - '0' : str[i] - 'A' + 10;
            data = data * a + tmp;
        }
        if (data == 0){
            puts ("0");
            continue;
        }
        i = 0;
        while (data != 0){
            tmp = data % b;
            str[i] = (tmp >= 10) ? tmp - 10 + 'A' : tmp + '0';
            ++i;
            data /= b;
        }
        --i;
        while (i >= 0){
            putchar (str[i]);
            --i;
        }
        putchar ('\n');
    }
 
    return 0;
}

 

posted @ 2014-02-14 10:09  liushaobo  阅读(155)  评论(0编辑  收藏  举报