HDU2051进制转换

#include <stdio.h>
int main()
{
    int a,n,i,cnt=0;
    int num[30];
    while(~scanf("%d",&a))
    {
        int i=0;
        do{
            num[i]=a%2;
            a=a/2;
            i++;
        }while(a!=0);
        while(i>0)
            printf("%d",num[--i]);
        printf("\n");
    }
    return 0;
}

题目变形：实现两种不同进制之间的数据转换。
输入
输入数据共有三行，第一行是一个正整数，表示需要转换的数的进制n(2≤n≤16)，第二行是一个n进制数，若n>10则用大写字母A～F表示数码10～15，并且该n进制数对应的十进制的值不超过1000000000，第三行也是一个正整数，表示转换之后的数的进制m(2≤m≤16)。
输出
输出仅一行，包含一个正整数，表示转换之后的m进制数。
样例输入
16
FF
2
样例输出
11111111

分析：以10进制为中间量，将n进制转化为10进制，再将10进制转换为m进制。

/*!
m进制（数字）字符串转为n进制字符串。（先由m进制转为10进制，再由10进制转为n进制）
\param dest 转换完毕的n进制字符串
\param n 目的进制数（十六进制填16、二进制填2等）
\param src 初始m进制字符串
\param m 初始进制数，与目的进制数表示方法相同
\warning 初始m进制字符以10进制表示若超过int表示范围，结果未定义；且转换为n进制需要的字符个数未知。
*/
void m2n(char *dest, unsigned int n, const char *src, unsigned int m)
{
    char ch, *p = dest - 1;
    unsigned int i = 0;

    /* m进制字符串src转为10进制数i */
    while (*src) i = i * m + *src++ - '0';

    /* 辗转相除得出逆序的n进制表示在dest */
    while (i) *dest++ = i % n + '0', i /= n;

    /* 在dest写入结尾符 */
    *dest = '\0';

    /* 逆序字符串 */
    while (++p < --dest)
    {
        ch = *dest;
        *dest = *p;
        *p = ch;
    }
}

int main()
{
    char result[100];

    m2n(result, 10, "56", 16);
    printf(result);

    return 0;
}