【C++】进制转换

相信在这节课开始之前，很多同学们早就对进制和进制转换比较熟悉了。我们本节课先通过一个利用栈来实现进制转换的例子，带大家再深入的学习下进制和进制转换。

例题1：将一个十进制数n转换为二进制数。

解题思路：十进制数转换成二进制数，可以采用辗转相除、取余数的方法得到。例如十进制数11转换成二进制。先求余数11%2=1，求商11/2=5，然后再用商5再求其余数，求其商，直到商为0，结束。

11%2=1   11/2=5   5%2=1   5/2=2
2%2=0    2/2=1    1%2=1   1/2=0

先求出的余数是二进制数的低位，后求出的余数是二进制的高位，将得到的余数逆序输出就是所需要的二进制数，即11的二进制数为1011.如何将余数逆序输出呢？逆序输出正好符合栈的先进后出的性质，因此可以借助栈来实现（其实事实上我们一般更喜欢采用数组来解决进制转换类的问题）。

算法步骤：（1）先初始化一个栈s;（2）如果n!=0，将n%2入栈s，更新n=n/2；（3）重复运行第二步，直到n=0结束；（4）如果栈不空，弹出栈顶元素e,输出e,直到栈空。具体代码，请自行补充完整。

通过上面的例子，我相信大家对进制和进制转换都有了一个大致的了解，那么接下来我们再详细的学习下进制和进制转换相关方面的知识。

---