目录
[算法题解] 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 账号杰克尼,后续会持续更新更多算法题解、编程技巧,一起在代码的世界里探索成长!