进制转换问题求解

 

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

/**
 * 总体思想：采用一个数组存放基数"0123456789ABCDEF"
 * 即数字的每一位由上述数组的元素组成
 * 如一个数表示为"15F"，则该数字实际为：1 5 15 
 * 这样的话处理进制转换问题就和大整数运算问题一样了。
 */
//将数字转换为字符串形式
int N2Str(int value,int N,char *str)
{
    char temp[10],*Bits="0123456789ABCDEF";
    int Len;
    if(value<0||N<2||N>16||str==NULL) return 0;
    if(value>=N)
    {//递归按位转换
        if(!N2Str(value/N,N,str)) return 0;
    }

    Len=strlen(str);
    str[Len]=Bits[value%N];
    str[Len+1]='\0';
    return 1;
}

//M进制转换为N进制
int M2N(int M,char *MStr,int N,char *NStr)
{
    int value=0,bit;
    if(M<2||M>16||MStr==NULL||N<2||N>16||NStr==NULL) return 0;
    while(*MStr)
    {//该过程类似于大整数运算的运算进位减位问题
        value*=M;
        if(*MStr>='0'&&*MStr<='9') bit=*MStr-'0';
        else if(*MStr>='a'&&*MStr<='f') bit=*MStr-'a'+10;
        else if(*MStr>='A'&&*MStr<='F') bit=*MStr-'A'+10;
        if(bit>=M) return 0;
        value+=bit;
        MStr++;
    }

    *NStr='\0';
    N2Str(value,N,NStr);
    return 1;
}

int main(void)
{
    char *in="123456";
    char out[50];

    if(M2N(8,in,16,out))
        printf("%s->%s\n",in,out);
    else
        printf("illegal input data\n");

    system("pause");
    return 0;
}