任意进制转换十进制 -- c语言-蒲公英云

任意进制转换十进制 -- c语言

任意进制转换十进制 – 数据结构c语言队列操作实现

代码也不算是任意进制，最高只能到十六进制。见谅！
代码如下：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define MAXSIZE 100 //静态顺序栈存储的最大空间 
const char f[]="0123456789ABCDEF";//定义一个全局常量 ，方便导出十进制以上的不为数字形式的数据的显示 
void Interrupt(void)//创建一个中断函数 
{ 
    while(1)//用于检测换行符，使函数脱离scanf的连续输出 
        if(getchar()=='\n')
            break;
} 
typedef struct
{ 
    char data[MAXSIZE];//分配给队列一个数组空间 
    int front;//队列头 
    int rear;//队列尾 
}SqQueue;
void InitQueue(SqQueue &Q)//初始化队列 
{ 
    Q.front = Q.rear = 0;//使队列头和队列尾都为0 
}
void EnQueue(SqQueue &Q,char e)//入队 ，由于是循环队列，故少用一个元素空间，该函数在有MAXSIZE-1个元素时便已判断为满 
{ 
    if((Q.rear+1)%MAXSIZE == Q.front)//判断队列是否为满 ，这里是循环队列队列满的条件是 (Q.rear+1)%MAXSIZE == Q.front
    { 
        printf("队列已满！\n");
    }
    else
    { 
        if(Q.rear == MAXSIZE)//如果队尾超出最大值但队列又不满，便使其对最大值求余运算 
            Q.rear = Q.rear%MAXSIZE;
        Q.data[Q.rear] = e;//使变量e的值入队 
        Q.rear++;//并使队尾加一 
    }
}
char DeQueue(SqQueue &Q)//出队 
{ 
    char a = '0';
    if(Q.front == Q.rear)//首先判断队列是否为空，队列为空的条件是 Q.front == Q.rear
        printf("队列为空！\n");
    else
    { 
        a = Q.data[Q.front];//导出队头元素数据 
        Q.front++;//使队头加一 
        if(Q.front == MAXSIZE)//在队列非空的情况下，如果队头等于最大值，也对最大值做求余运算 
            Q.front = Q.front%MAXSIZE;
    }
    return a;
}
void InputNumber(SqQueue &Q,int &b)//数的输入 
{ 
    char a;
    printf("即将输入的数为几进制：");
    scanf("%d",&b); //输入的数为几进制 
    Interrupt();//终止scanf的连续输出 
    printf("请输入%d进制的数：",b);//数据的输入 
    while(1)
    { 
        scanf("%c",&a);
        if(a == '\n')//当检测到enter键时终止死循环 
            break;
        EnQueue(Q,a);//进队 
    }
}
void Decimal(SqQueue Q,int b)//十进制转换操作 
{ 
    int i,//记录次数 
        m = 0;//数的总和 
    bool c;//判断输入的数据是否在输入的进制范围内 
    char a;//用于接出队列数据 
    while(Q.front != Q.rear)//循环终止条件为队列为空 
    { 
        c = true;
        a = DeQueue(Q);//出队 
        for(i=0;i<b;i++)//类型转换，使char转换成int
        { 
            if(f[i] == a) 
            { 
                c = false;
                break;
            }
        }
        if(c)//判断输入的数据是否在输入的进制范围内
        { 
            printf("输入的数据错误！\n");
            break; 
        }
        m = (m + i) * b;
    }
    if(!c)
        printf("十进制为：%d\n",m/b);
}
int main()
{ 
    int b;
    SqQueue Q;
    InitQueue(Q);//初始化队列，来装数据 
    InputNumber(Q,b);//输入操作 
    Decimal(Q,b);//十进制转换操作 
    return 0;
}