牛客网刷题 | BC95 小乐乐与进制转换

最新推荐文章于 2024-09-17 16:22:09 发布

从0至1

最新推荐文章于 2024-09-17 16:22:09 发布

阅读量914

点赞数 27

分类专栏： C语言刷题解析文章标签： c语言开发语言

本文链接：https://blog.csdn.net/m0_64000959/article/details/139132621

版权

C语言刷题解析专栏收录该内容

102 篇文章 0 订阅

订阅专栏

目前主要分为三个专栏，后续还会添加：

专栏如下： C语言刷题解析 C语言系列文章我的成长经历

感谢阅读！

初来乍到，如有错误请指出，感谢！

描述

小乐乐在课上学习了二进制八进制与十六进制后，对进制转换产生了浓厚的兴趣。因为他的幸运数字是6，所以他想知道一个数表示为六进制后的结果。请你帮助他解决这个问题。

输入描述：

输入一个正整数n (1 ≤ n ≤ 109)

输出描述：

输出一行，为正整数n表示为六进制的结果

解题思路：

确定基数：十进制转六进制，基数为6。

除以基数：将十进制数除以6。

记录余数：将得到的余数作为六进制数的最低位（最右边的位）。

继续除以基数：将得到的商继续除以6。

重复过程：重复除法和记录余数的步骤，直到商为0。

得到六进制数：将所有记录的余数从下到上（即从最后得到的余数到第一个得到的余数）排列，得到的序列就是原始十进制数的六进制表示。

输入处理：

首先，需要从用户那里获取输入的十进制数。在C语言中，这通常通过scanf函数实现。

理解进制转换原理：

理解进制转换的基本原理：将一个数除以新的基数，记录下余数，然后用商继续除以基数，重复这个过程，直到商为0。

初始化变量：

定义一个变量来存储中间的商，以及一个字符数组或字符串来存储转换后的六进制数。

执行转换：

使用循环（例如while循环）来重复执行除法和取余操作： a. 将输入的十进制数与6进行取模操作，得到余数。 b. 将这个余数转换为对应的字符（'0'-'5'），并追加到结果字符串的前面。 c. 将输入的十进制数除以6，得到新的商，继续下一次循环。

处理特殊情况：

如果输入的十进制数小于6，直接将对应的字符输出即可。

逆序输出：

由于在转换过程中，我们是从最低位（个位）开始构建六进制数的，所以得到的字符串是反向的。需要将其逆序输出。

代码 1 ：

#include <stdio.h>
#include <stdlib.h> // 引入stdlib库，用于atoi函数

int main() {
    int decimal; // 十进制数
    char base6[33]; // 假设最多32位的十进制数转换为六进制最多需要33个字符（包括结尾的'\0'）
    int index = 0; // 用于记录base6数组中当前字符的位置

    // 读取用户输入的十进制数
    printf("Enter a decimal number: ");
    scanf("%d", &decimal);

    // 特殊情况处理：如果输入的十进制数是0，直接输出'0'
    if (decimal == 0) {
        printf("0\n");
        return 0;
    }

    // 执行十进制到六进制的转换
    while (decimal > 0) {
        int remainder = decimal % 6; // 计算余数
        base6[index++] = '0' + remainder; // 将余数转换为字符并存储
        decimal /= 6; // 更新十进制数
    }

    // 由于我们是逆序存储的，所以需要逆序输出结果
    base6[index] = '\0'; // 在字符串末尾添加结束符
    for (int i = index - 1; i >= 0; i--) {
        printf("%c", base6[i]);
    }
    printf("\n");

    return 0;
}

代码 2 ：

#include <stdio.h> // 引入标准输入输出库，用于进行输入输出操作

void six(int n) // 定义一个名为six的函数，它接受一个整型参数n
{
    if(n != 0) // 当n不等于0时，进入函数体
    {
        if(n >= 5) // 当n大于或等于5时，需要先进行递归处理高位
            six(n / 6); // 递归调用six函数，传入n除以6的商
        printf("%d", n % 6); // 打印n对6的余数，这是六进制的当前最低位
    }
    // 注意：这里的if结构有些冗余，因为每次循环都会执行printf，可以简化
}

int main() // 定义主函数
{
    int a = 0; // 定义一个整型变量a，用于存储用户输入的十进制数
    scanf("%d", &a); // 使用scanf函数从标准输入读取一个整数到变量a
    six(a); // 调用six函数，传入用户输入的十进制数a
    return 0; // main函数返回0，表示程序正常结束
}

这段代码中，six函数是一个递归函数，用于将十进制数n转换为六进制数。

它首先检查n是否不为0，如果不为0，则检查n是否大于或等于5（这实际上是不必要的，因为即使n小于5，递归调用也是正确的）。然后，它递归地调用自身，传入n除以6的结果作为新的参数。

在每次递归调用结束后，它打印出n除以6的余数，这是六进制表示中的当前最低位数字。这个过程一直重复，直到n为0。

需要注意的是，这段代码并没有处理输入为0的情况，如果用户输入0，程序将不会打印任何内容。而在题目要求中，输入0应该输出0。

此外，代码中的if(n >= 5)条件是多余的，因为无论n的值是多少，递归逻辑都是正确的。

代码 3 ：

#include <stdio.h> // 引入标准输入输出库，用于进行输入输出操作

int main() // 定义主函数
{
    int n = 0; // 定义一个整型变量n，用于存储用户输入的十进制数，并初始化为0
    int arr[1000] = { 0 }; // 定义一个整型数组arr，大小为1000，用于存储转换过程中的每一位，初始化所有元素为0

    scanf("%d", &n); // 使用scanf函数从标准输入读取一个整数到变量n

    int i = 0; // 定义一个整型变量i，用作数组索引，初始化为0

    // 使用while循环进行十进制到六进制的转换
    while (n) // 当n不为0时，继续循环
    {
        arr[i++] = n % 6; // 计算n除以6的余数，将其存储在arr[i]中，然后i加1
        n /= 6; // 将n除以6，更新n的值
    }

    // 使用for循环逆序输出六进制的每一位
    for (i--; i >= 0; i--) // 将i减1，因为之前在while循环中i已经超出了数组的索引范围，然后从i >= 0开始递减i
    {
        printf("%d", arr[i]); // 输出数组arr中索引为i的元素，即六进制数的当前位
    }

    return 0; // main函数返回0，表示程序正常结束
}

这段代码首先读取用户输入的十进制数n，然后通过while循环不断地将n除以6并记录余数，直到n为0。

余数被存储在数组arr中，由于每次都是先计算余数再更新n的值，所以余数实际上是逆序存储的。

为了正确输出六进制数，需要使用for循环从数组arr的末尾开始逆序输出每一位数字。