【每日一题】进制转换

Dear 丶 2022-12-24 13:57 116阅读 0赞

**题目来源**  
牛客网  
链接：[进制转换][Link 1]

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

输入描述：

> 输入为一行，M(32位整数)、N(2 ≤ N ≤ 16)，以空格隔开。

输出描述：

> 为每个测试实例输出转换后的数，每个输出占一行。如果N大于9，则对应的数字规则参考16进制（比如，10用A表示，等等）

输入：

> 7 2

输出：

> 111

**解题思路**  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3poYW9fbGVpbGVp_size_16_color_FFFFFF_t_70]  
进行取模余数就是当前低进制的位的值是多少，通过除掉进制数，进入下一个进制位的计算。如果是负数，要转成正数计算。

**代码展示**

#include <iostream>
    #include <string>
    #include <algorithm>
    using namespace std;
    
    int main()
    {
        
    	string s,table = "0123456789ABCDEF";
    	int m,n;
    	cin >> m >> n;
    	bool flag = false;
    
    	// 如果是负数，则转成正数，并标记一下
    	if(m < 0)
    	{
        
    		m = -m;
    		flag = true;
    	}
    
    	// 按进制换算成对应的字符添加到s
    	while(m)
    	{
        
    		s += table[m%n];
    		m /= n;
    	}
    	if(flag)
    		s += '-';
    	reverse(s.begin(),s.end());
    	cout << s << endl;
    	return 0;
    }

[Link 1]: https://www.nowcoder.com/practice/ac61207721a34b74b06597fe6eb67c52?tpId=85&&tqId=29862&rp=1&ru=/activity/oj&qru=/ta/2017test/question-ranking
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3poYW9fbGVpbGVp_size_16_color_FFFFFF_t_70]: /images/20221120/bcf32ac4b44744e59fb5ffbf51fbd843.png

发表评论取消回复

表情：

评论列表（有 0 条评论，116人围观）

还没有评论，来说两句吧...

相关阅读

相关 504. 七进制数——【Leetcode每日一题】

504. 七进制数给定一个整数 num，将其转化为 7 进制，并以字符串形式输出。示例 1: > 输入: num = 100 > 输出: “202”

港控/mmm°/ 2024年03月26日 21:58/ 0 赞/ 73 阅读

相关编程题：进制转换

文章目录问题描述：解题思路：解题代码：链接： [进制转换][Link 1] 来源：牛客网问题描述：

淩亂°似流年/ 2023年07月14日 13:57/ 0 赞/ 29 阅读

相关【每日一题】进制转换

题目来源牛客网链接：[进制转换][Link 1] 题目描述给定一个十进制数M，以及需要转换的进制数N。将十进制数M转化为N进制数。输入描述： > 输入

Dear 丶/ 2022年12月24日 13:57/ 0 赞/ 117 阅读

相关 C语言进制转换 10进制转16进制（一）

小马在做嵌入式程序的过程中，经常会遇到进制转换的问题，经常会遇到数字转字符串，字符串转数字等等，现在就先以10进制转16进制为例附代码，如下，以后在遇到类似进制转换可以直接拿去

落日映苍穹つ/ 2022年11月22日 12:57/ 0 赞/ 345 阅读

相关进制转换（进制转换）

进制转换 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Othe

秒速五厘米/ 2022年08月02日 15:41/ 0 赞/ 341 阅读

相关进制转换

题目：请自定义函数，并根据用户选择进行数据进制转换（注意完善相应的用户提示），十六进制数和十进制数互换，二进制数和十进制数互换，八进制数和十进制数互换。 \include<s

男娘i/ 2022年07月14日 14:50/ 0 赞/ 304 阅读

相关 [编程题]进制转换

> Talk is cheap, show me the code. 一、问题描述写出一个程序，接受一个十六进制的数值字符串，输出该数值的十进制字符串。（多组同时输入

我不是女神ヾ/ 2022年07月14日 11:54/ 0 赞/ 177 阅读

相关进制转换

class ArrayTest1 { //十进制-->二进制 public static void toBin(int num

r囧r小猫/ 2022年06月13日 13:46/ 0 赞/ 324 阅读

相关进制转换

//十进制转二进制 public void toBinary(int num) { StringBuffer buffer = new StringBuffer

亦凉/ 2022年06月01日 09:20/ 0 赞/ 293 阅读

相关 javascript 进制转换(2进制、8进制、10进制、16进制之间的转换)

//十进制转其他 var x=110; alert(x); alert(x.toString(8)); alert(x.toString(32));

不念不忘少年蓝@/ 2021年09月29日 13:46/ 0 赞/ 549 阅读