整體思路:先把進制轉化為十進制，在將十進制樹轉化為所需進制/

優化：二進制 八進制 十六進制間可以直接轉化

/*
問題：任意進制間的轉換（用c語言實現）
編程將任意d1進制的正整數轉換成d2進制表示形式。 其中（2≤d1≤16，2≤d2≤16） 當進制大於10時，在每一位上的A、B、C、D、E、F分別代表數值10、11、12、13、14、15。

輸入：用空格分開的三個數，分別表示進制d1下要轉換的數num、進制d1、進制d2；

輸出：數X的d2進制表示形式。

輸入示例：
101111   2  16

1030    2  10

aaaa  16  2

hhjssk  10  8

輸出示例：
2F

error

100101010100000

error
 
*/

#include<stdio.h>

#define M sizeof(unsigned int)*8

unsigned long n;

int trans1(char a[],int d1)   /*將d1進制的num,轉換為十進制數s*/
{

    int i=0,num,s=0,P=1;

    while(P)
    {
        if(a[i]>=‘A‘&&a[i]<=‘F‘)   num=a[i]-‘0‘-7;
        else if (a[i]>=‘a‘&&a[i]<=‘f‘) num=a[i]-‘
 
0‘-39;
        else if (a[i]>=‘0‘&&a[i]<=‘9‘) num=a[i]-‘0‘;
        else{
               printf("Error!\n");
               break;
            }
        if(num<d1)
        {
            if(i==0) s=num;
            else
            {
                s*=d1;
                s+=num*d1;
             }
         }
        
 
else
        {
            printf("Error!\n");       /*不合規則(d1進制)的num*/
            break;
         }

        if( a[++i]==‘\0‘) P=0;

      }
      return s;
}


int trans2(unsigned long n, int d, char s[]) /* 將無符號整數n翻譯成d（2<＝d<＝16）進制表示的字符串s */
{
    static char digits[] ="0123456789ABCDEF";  /* 十六進制數字的字符 */
    char buf[M+1];
    int j, i = M;
    s[0]=‘\0‘;
    if(d<2||d>16)
    {
        s[0]=‘\0‘;  /* 不合理的進制，置s為空字符串 */
        return 0;   /* 不合理的進制，函數返回0 */
    }
    buf[i]=‘\0‘;
    do
    {
        buf[--i]=digits[n%d]; /*譯出最低位，對應字符存入對應工作數組中*/
        n/=d;
    }while(n);

    for(j=0;(s[j]=buf[i])!=‘\0‘;j++,i++); /*將譯出在工作數組中的字符串復制到s */

    return j;
}


main()
{

    char str[33];
    int d1,d2;
    while(scanf("%s %d %d",&str,&d1,&d2)!=EOF)
    {
        n=trans1(str,d1);
        if(n&&trans2(n,d2,str)) printf("%s\n",str);
        str[0]=‘\0‘;
     }
}

任意進制間轉換