九度OJ 1118：数制转换 （进制转换）

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：3873

解决：1494

题目描述：

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

提示：

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

来源：

2008年北京大学图形实验室计算机研究生机试真题

代码：

#include <stdio.h>
#include <string.h>

#define N 12

int char2int(char c)
{
    if (c >= '0' && c <= '9')
        return (c - 48);
    else
    {
        switch (c)
        {
        case 'a':
        case 'A':
            return 10;
            break;
        case 'b':
        case 'B':
            return 11;
            break;
        case 'c':
        case 'C':
            return 12;
            break;
        case 'd':
        case 'D':
            return 13;
            break;
        case 'e':
        case 'E':
            return 14;
            break;
        case 'f':
        case 'F':
            return 15;
            break;
        default:
            return 0;
        }
    }
}       

char int2char(int i)
{
    if (i >= 0 && i <= 9)
        return (i + 48);
    else
    {
        switch (i)
        {
        case 10:
            return 'A';
            break;
        case 11:
            return 'B';
            break;
        case 12:
            return 'C';
            break;
        case 13:
            return 'D';
            break;
        case 14:
            return 'E';
            break;
        case 15:
            return 'F';
            break;
        default:
            return '0';
        }
    }
}
int main(void)
{
    int a, b, n;
    char na[N], nb[N];
    int i;

    while (scanf("%d%s%d", &a, na, &b) != EOF)
    {
        n = 0;
        for (i=0; i<strlen(na); ++i)
            n = n*a + char2int(na[i]);

        i = 0;
        do {
            nb[i] = int2char(n%b);
            i++;
            n = n/b;
        }while (n>0);
        nb[i] = '\0';

        for (i=strlen(nb)-1; i>=0; --i)
            printf("%c", nb[i]);
        printf("\n");
    }       

    return 0;
}
/**************************************************************
    Problem: 1118
    User: liangrx06
    Language: C
    Result: Accepted
    Time:10 ms
    Memory:912 kb
****************************************************************/