C++实现2~16进制转换

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

先上代码

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

void NSystem(string &s, int m, int n)
{
	int tmp = 0;
	bool flag = true;
	if (m == 0)//0的其他进制还是0
	{
		s.push_back('0');
		return;
	}
	while (m)
	{
		if (m<0)
		{
			m = -m;//先将m当成正数来处理
			flag = false;
		}
		if (m%n > 9)
			tmp = (m%n - 10 + 'A');//参考16进制，超过9用字母表示
		else
			tmp = m%n + '0';
		s.push_back(tmp);
		m /= n;
	}
	if (flag==false)
		s.push_back('-');

	reverse(s.begin(), s.end());
}

int main()
{
	int m = 0;
	cin >> m;
	int n = 0;
	cin >> n;
	string s;
	NSystem(s, m, n);

	cout << s << endl;

	return 0;
}

首先思考如果不是写代码，在现实中我们应该如何将10进制的整数转换为其他进制，答案就是短除法。因为转换成其他进制可能包含有字母，所以使用string来接收转换后的结果。

短除法是倒着取余的，我们可以先将取余的结果存到string中，在取余完毕之后再使用reverse(s.begin(),s.end())函数对string进行逆置，就能够得到想要的结果。

做题时需要注意的是范围问题，题中不仅要考虑正数，还有负数的情况，在这种情况下，输出时需要带上负号，就要考虑负号该在什么时候加比较合适，因为字符串在最后进行了逆置，所以应该先将要转换的负数当成正数处理，取余完毕后，在字符串的结尾加上负号，这样字符串在逆置后就符合题意了。