编程题——进制转换

kevin990123

于 2019-05-23 19:52:39 发布

阅读量2.9k

点赞数 6

CC 4.0 BY-SA版权

分类专栏：算法编程题de世界文章标签：进制转换

本文链接：https://blog.youkuaiyun.com/kevin980123/article/details/90486821

该编程题要求将一个32位十进制数M转换成2到16进制之间的任意进制数N。输入包括M和N，输出为M在N进制的表示。当N大于9时，采用16进制的字母表示法，如10表示为A。示例输入7 2，其输出为111。

编程题——进制转换

题目描述：
给定一个十进制数M，以及需要转换的进制数N。将十进制数M转化为N进制数
输入描述:
输入为一行，M(32位整数)、N(2 ≤ N ≤ 16)，以空格隔开。
输出描述:
为每个测试实例输出转换后的数，每个输出占一行。如果N大于9，则对应的数字规则参考16进制（比如，10用A表示，等等）

示例:
输入
7 2
输出
111

程序代码如下：


#include <iostream>
#include <string>
using namespace std;

/*十进制转其他进制：除权取余倒着读
 *不断除N直到M为0，取余数对应保存到s，最后逆置s输出即可
 *考虑几种情况：
 *	负数：先转为正数，最后再补'-'；
 *	余数超过9：直接创建table来