进制转换器(栈的方式)

最新推荐文章于 2022-04-01 17:25:48 发布

原创最新推荐文章于 2022-04-01 17:25:48 发布 · 363 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++

C & C++ 专栏收录该内容

12 篇文章

订阅专栏

本文介绍如何利用栈来实现进制转换，例如将十进制数10转换为二进制形式1010。同时提到了ASCII码表中与数字和字母对应的部分。

进制转换器(栈的方式)

转换器实例
例如，用户提供了一个十进制数：10，要求将此数据以二进制形式转换，则通过进制转换器转换的最终结果应该：1010。

提示：此进制转换器可以在 2-36 进制之间对数据进行任意转换。各进制中对应的数字如下表：

在这里插入图片描述
ASCII码表中:48-57对应0-9, 65-90对应A-Z

#include <stdio.h>
#include <string.h>
#include <math.h>
int top=-1;//top变量时刻表示栈顶元素所在位置
void push(char * a,char elem){
    a[++top]=elem;
}
void pop(char * a){
    if (top==-1) {
        return ;
    }
    //输出时要按照正确的格式显示给用户
    if (a[top]>=10) {
        printf("%c",a[top]+55); //因为是10到35所以,要加55变成A-Z对应的ASCII码值,65-90
    }else{
        printf("%d",a[top]);
    }
    top--;
}
//将各进制数转换成十进制数
int scaleFun(char * data,int system){
    int k=(int)strlen(data)-1;
    int system_10_data=0;
    int i;
    for (i=k; i>=0; i--) {
        int temp;
        if (data[i]>=48 && data[i]<=57) { //0-9
            temp=data[i]-48;
        }else{
            temp=data[i]-55;  //A-Z的ASCII码值65-90,所以减55变成10-35
        }
        system_10_data+=temp*pow(system, k-i); // double pow(double x, double y) 返回 x 的 y 次幂，即 xy。
    }
    return system_10_data;
}
int main() {
    char data[100];
    int system;
    int newSystem;
    int system_10_data;
    printf("进制转换器，请输入原数据的进制（2-36）:");
    scanf("%d",&system);
    getchar();
    printf("请输入要转换的数据：");
    scanf("%s",data);
    getchar();
    system_10_data=scaleFun(data, system);
    printf("请输入转换后的数据的进制：");
    scanf("%d",&newSystem);
    getchar();
    while (system_10_data/newSystem) { //十进制转其它进制,除其它进制,倒取余,用商继续除.
        push(data,system_10_data%newSystem );//倒取余,所以用栈
        system_10_data/=newSystem;
    }
    push(data,system_10_data%newSystem);
    printf("转换后的结果为：\n");
    while (top!=-1) {
        pop(data);
    }
}