十进制整数转成N进制数

题目描述

输入一个十进制数N，将它转换成R进制数输出。

输入

输入数据包含多个测试实例，每个测试实例包含两个整数N(32位整数)和R（2<=R<=16）。

输出

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

样例输入

7 2
23 12
-4 3

样例输出

111
1B
-11

主要思路是求余运算，将这个十进制数与进制数求余，例如将23转为12进制，则是23 % 12。在数学上我们做进制转换是通过短除法不断求得余数，然后将得到的所有余数倒序，来解决这个问题的，但是这个题目需要考虑更多的东西，一个是超过10的进制需要用大写字母代替，例如16进制里的ABCDEF，这是题目明示的，还有从样例里我们也可以看到负数的转换，在写代码的时候需要处理一下。

我们理一下写程序的思路，首先我们使用C++ STL的栈来解决倒序问题，将一个个的余数入栈，最后取出，就可以得到倒序的数组。由于输出中可能带有字母，我们用string对象来输出结果。我先把代码贴上来：

#include <cstdio>
#include <algorithm>
#include <string>
#include <iostream>
#include <stack>