C语言学习笔记--2,8,16进制转10进制

#include <stdio.h>
#include <math.h>

// 从二进制、八进制、十六进制转换到十进制
int toDecimal(char num[], int base) {
    int decimal = 0;
    int power = 0;
    int len = strlen(num);

    // 从字符串的末尾开始,逐个字符转换并累加
    for (int i = len - 1; i >= 0; i--) {
        int digit;
        if (num[i] >= '0' && num[i] <= '9') {
            digit = num[i] - '0';
        } else if (num[i] >= 'A' && num[i] <= 'F') {
            digit = num[i] - 'A' + 10;
        } else {
            printf("Invalid input\n");
            return -1;
        }
        decimal += digit * pow(base, power);
        power++;
    }

    return decimal;
}

int main() {
    char binary[32], octal[32], hexdecimal[32];
    int decimal;

    // 输入二进制数
    printf("Enter a binary number: ");
    scanf("%s", binary);
    decimal = toDecimal(binary, 2);
    printf("Decimal equivalent: %d\n", decimal);

    // 输入八进制数
    printf("Enter an octal number: ");
    scanf("%s", octal);
    decimal = toDecimal(octal, 8);
    printf("Decimal equivalent: %d\n", decimal);

    // 输入十六进制数
    printf("Enter a hexadecimal number: ");
    scanf("%s", hexdecimal);
    decimal = toDecimal(hexdecimal, 16);
    printf("Decimal equivalent: %d\n", decimal);

    return 0;
}

结果

在这里插入图片描述

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 1
    评论
栈是一种后先出(Last In First Out,LIFO)的数据结构,可以用来实现很多算法,其中一个就是栈的应用:十。 十的原理是将一个十数不断除以八,直到商为0,然后将每次的余数倒序排列起来即可得到八数。我们可以使用栈来实现这个过程。 具体的算法步骤如下: 1. 初始化一个栈,用来存放余数。 2. 对于给定的十数n,不断行以下操作,直到商为0: 1) 将n除以8,将余数压入栈中。 2) 将n更新为商。 3. 从栈中依次弹出余数,得到的结果即为八数。 下面是使用C语言实现这个算法的代码示例: ```c #include <stdio.h> #define MAX_SIZE 100 int stack[MAX_SIZE]; int top = -1; void push(int x) { if (top == MAX_SIZE - 1) { printf("Stack overflow\n"); return; } stack[++top] = x; } int pop() { if (top == -1) { printf("Stack underflow\n"); return -1; } return stack[top--]; } void decimal_to_octal(int n) { while (n > 0) { push(n % 8); n /= 8; } while (top != -1) { printf("%d", pop()); } } int main() { int n; printf("Enter a decimal number: "); scanf("%d", &n); printf("Octal equivalent: "); decimal_to_octal(n); printf("\n"); return 0; } ``` 在这个程序中,我们使用了一个数组来实现栈的功能,其中`push`函数用来将元素压入栈中,`pop`函数用来从栈中弹出元素。在`decimal_to_octal`函数中,我们使用了栈来存储余数,然后在弹出的过程中得到八数。最后,在`main`函数中我们获取用户输入的十数并输出换后的八数。 希望这个算法的详解对你有所帮助!

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

我是一只小小小小龙

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值