5周0基础冲刺蓝桥杯省重点 1

目录

[算法题解]  n进制小数

📝 题目详情

问题描述

源代码

运行限制

💻 代码实现

📌 总结

[算法题解]  n进制小数

嗨，大家好！我是 杰克尼，最近在疯狂刷算法题提升编程能力～今天分享一道很有意思的算法题解题过程。无论是算法新手还是想交流思路的小伙伴，都希望这篇文章能给你带来启发，一起在算法的世界里 “打怪升级”！

📝 题目详情

问题描述

本题为代码补全填空题，请将题目中给出的源代码补全，并复制到右侧代码框中，选择对应的编译语言（C/Java）后进行提交。若题目中给出的源代码语言不唯一，则只需选择其一进行补全提交即可。复制后需将源代码中填空部分的下划线删掉，填上你的答案。提交后若未能通过，除考虑填空部分出错外，还需注意是否因在复制后有改动非填空部分产生错误。

将任意十进制正小数分别转换成 2,3,4,5,6,7,8,9 进制正小数，小数点后保留 8 位，并输出。

例如：若十进制小数为 0.795，则输出：

    十进制正小数 0.795000 转换成 2 进制数为: 0.11001011
    十进制正小数 0.795000 转换成 3 进制数为: 0.21011011
    十进制正小数 0.795000 转换成 4 进制数为: 0.30232011
    十进制正小数 0.795000 转换成 5 进制数为: 0.34414141
    十进制正小数 0.795000 转换成 6 进制数为: 0.44341530
    十进制正小数 0.795000 转换成 7 进制数为: 0.53645364
    十进制正小数 0.795000 转换成 8 进制数为: 0.62702436
    十进制正小数 0.795000 转换成 9 进制数为: 0.71348853

以下代码提供了这个功能。其中，dTestNo 表示待转的十进制小数。iBase 表示进制数。请填写缺失的部分。

源代码

C

#include <stdio.h>
#include <stdlib.h>
void fun(double dTestNo, int iBase)
{
    int iT[8];
    int iNo;

    printf("十进制正小数 %f 转换成 %d 进制数为: ",dTestNo, iBase);

    for(iNo=0;iNo<8;iNo++)
    {
        dTestNo *= iBase;
        iT[iNo] = ________________;
        if(___________________) dTestNo -= iT[iNo];
    }
    
    printf("0.");
    for(iNo=0; iNo<8; iNo++) printf("%d", iT[iNo]);
    printf("\n");
}

void main ( )
{    
    double dTestNo= 0.795;
    int iBase;

    for(iBase=2;iBase<=9;iBase++)
        fun(dTestNo,iBase);
    printf("\n");
}

运行限制

• 最大运行时间：1s
• 最大运行内存: 128M

💻 代码实现

cpp

 #include <stdio.h>
#include <stdlib.h>
void fun(double dTestNo, int iBase)
{
    int iT[8];
    int iNo;

    printf("十进制正小数 %f 转换成 %d 进制数为: ",dTestNo, iBase);

    for(iNo=0;iNo<8;iNo++)
    {
        dTestNo *= iBase;
        iT[iNo] =  (int)dTestNo;
        if(dTestNo>=1) dTestNo -= iT[iNo];
    }
    
    printf("0.");
    for(iNo=0; iNo<8; iNo++) printf("%d", iT[iNo]);
    printf("\n");
}

int main ( )
{    
    double dTestNo= 0.795;
    int iBase;

    for(iBase=2;iBase<=9;iBase++)
        fun(dTestNo,iBase);
    printf("\n");
    return 0;
}

📌 总结

分享算法题解是我记录学习、交流进步的方式～如果这篇文章对你有帮助，欢迎关注我的 CSDN 账号杰克尼，后续会持续更新更多算法题解、编程技巧，一起在代码的世界里探索成长！