进制转换问题求解-白红宇

进制转换问题求解

阅读量：6677 次

发布时间：2019-06-25

本文共 1179 字，大约阅读时间需要 3 分钟。

#include 
     
      #include 
      
       #include 
       
        /** * 总体思想：采用一个数组存放基数"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;}