进制转换（用c++实现）

把一个32位整数M（十进制）转换成n进制的数字并输出

输出结果为一行

输入示例：

7

输出示例：

111

以下是代码

#include<iostream>
#include<vector>
using namespace std;
int main()
{
	vector<int>v;//存储每个进制转换后位的数字
	long long M;//32位整数M的变量
	int n;//转换进制
	while (cin >> M >> n)//输入M及要转换的进制n
	{
		if (M < 0)//当M为负数时，取反并输出负号
		{
			M = -M;
			cout << "-";
		}
		while (M != 0)//循环用M%n取出一个位的数,知道M变成0
		{
			v.push_back(M%n);
			M = M / n;
		}
		vector<int>::reverse_iterator rit = v.rbegin();//定义一个反向迭代器
		for (; rit != v.rend(); rit++)//从后往前遍历v数组并输出数字
		{
			if (0 <= *rit && *rit <= 9)//判断数字是否是10或10以上
			{
				cout << *rit;
			}
			else
			{
				switch (*rit)//把10或10以上的数字转化成对应的字符
				{
				case 10:
					cout << 'A';
					break;
				case 11:
					cout << 'B';
					break;
				case 12:
					cout << 'C';
					break;
				case 13:
					cout << 'D';
					break;
				case 14:
					cout << 'E';
					break;
				case 15:
					cout << 'F';
					break;
				}
			}
		}
		v.clear();//当完成上述目标时，清除数组

	}
}

这道题要求对进制转化要有一个清晰的概念，我的想法是：

第一次用十进制数M去除以进制数n，取余就是要得到在n进制下的最后一位的数字，放入v数组。

第二次用M=M/n再除以进制数n，取余就是要得到再n进制下的倒数第二位的数字，放入v数组。

。。。

。。。。

如此往复，当M=0时，转换完成，转化后的数字全部在v数组中

接着输出数字即可。（此处注意：因为放入v数组中的第一位数字是n进制下最后一位数故要从后往前遍历）

以上所说的步骤都在以下代码实现：

		while (M != 0)//循环用M%n取出一个位的数,知道M变成0
		{
			v.push_back(M%n);
			M = M / n;
		}

注意在十进制以上的进制部分，有可能余数是10或10以上的数字故用字母代替

以下是实现上面的代码

		for (; rit != v.rend(); rit++)//从后往前遍历v数组并输出数字
		{
			if (0 <= *rit && *rit <= 9)//判断数字是否是10或10以上
			{
				cout << *rit;
			}
			else
			{
				switch (*rit)//把10或10以上的数字转化成对应的字符
				{
				case 10:
					cout << 'A';
					break;
				case 11:
					cout << 'B';
					break;
				case 12:
					cout << 'C';
					break;
				case 13:
					cout << 'D';
					break;
				case 14:
					cout << 'E';
					break;
				case 15:
					cout << 'F';
					break;
				}
			}
		}