九度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
****************************************************************/