进制转换

[编程题]进制转换

热度指数：54219 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

给定一个十进制数 M ，以及需要转换的进制数 N 。将十进制数 M 转化为 N 进制数。

当 N 大于 10 以后，应在结果中使用大写字母表示大于 10 的一位，如 'A' 表示此位为 10 ， 'B' 表示此位为 11 。

若 M 为负数，应在结果中保留负号。

数据范围： $M <= 10^8 , 2 \le N \le 16$

要求：空间复杂度 $O(log_MN)$ ，时间复杂度 $O(log_MN)$

示例1

输入

7,2

输出

"111"

示例2

输入

10,16

输出

"A"

算法知识视频讲解

LaN666

发表于 2020-12-04 19:58:48

算法思路：除N取余，然后倒序排列，高位补零。 public String solve (int M, int N) { // write code here if(M == 0) return "0"; String s = "01234567 展开全文

王清楚

发表于 2020-12-03 17:32:31

我们先了解一下N进制的本质：假设N进制每个位置上的数是a_i则一个4位的N进制数可以表示为则这个数字的数值 = 例：10进制数178可以表示为16进制数1AB可以表示为然后我们再继续思考一下：如何获得一个十进制的每一位？比如：对于十进制数178，我们想要获得1、7、8，先用178对10取模，可以获得展开全文

cccyyxx

发表于 2021-04-11 16:18:52

JAVA库中自带进制转换 import java.util.*; import java.math.*; public class Solution { /** * 进制转换 * @param M int整型给定整数 * @param N int整型转换到展开全文

君无颜

发表于 2022-03-19 18:39:20

是几进制，取多少的模即可 c++实现 class Solution { public: string s = "0123456789ABCDEF"; string solve(int M, int N) { // write code here if( 展开全文

小洋芋热爱NLP

发表于 2021-01-24 18:14:55

- 1、题目描述： - 2、题目链接：https://www.nowcoder.com/practice/2cc32b88fff94d7e8fd458b8c7b25ec1?tpId=188&&tqId=37376&rp=1&ru=/ta/job-code-high- 展开全文

勤奋的猫

发表于 2022-06-10 22:35:42

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，展开全文

牛客897750061号

发表于 2021-10-19 11:59:44

/** * 进制转换 * @param M int整型给定整数 * @param N int整型转换到的进制 * @return string字符串 */ char* solve(int M, int N ) { // write code here int i; 展开全文

超级码力233

发表于 2020-11-25 22:29:22

牛客题霸--进制转换题目链接 Solution 进制转换的方法较为经典。对于一个十进制的是数，每次对M取模，然后除以M（M为转换后的进制）即可得到M进制数。因为M进制的数第一位时，第二位时，第三位所以如果10进制的数n大于（k是最大的，即）则说明第k+1位上必定是，然后让依次类推即可。对于代码实展开全文