首页 > 试题广场 >

进制间转换

[编程题]进制间转换
  • 热度指数:7901 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 64M,其他语言128M
  • 算法知识视频讲解
设计一个函数, 可以将任意十进制的数, 转换成任意2到9的进制表示的形式

输入描述:
需要转换的数字x(0<=x<=1e18) 转换使用的进制k(2<=k<=9)


输出描述:
对应进制的结果
示例1

输入

33 2

输出

100001
头像 牛客161357542号
发表于 2023-09-23 10:12:56
def convert(num,bit): if num == 0: return 0 temp = [] while(num//bit>=bit): temp.append(num%bit) num = num//bit 展开全文
头像 牛客题解官
发表于 2020-06-05 16:49:54
题解 题目难度:简单 知识点:进制转化、栈、递归 十进制转二进制(转为其他进制k方法一致) 方法为:十进制数除2取余法,即十进制数除2,余数为权位上的数,得到的商值继续除,直到商为0为止。 其结果是从最后一个得到的余数值读到第一个余数值。 方法(一) 从上面分析,我们通过x%k依次得到余数值,从 展开全文