栈的应用之进制转换

进制转换：

十进制转化为K进制：除k取余法

1. 十进制整数转换为K进制整数

十进制整数转换为 K 进制整数采用"除2取余，逆序排列"法。具体做法是：用十进制整数除以k，可以得到一个商和余数；再用商继续除以 k ，又会得到一个商和余数，如此进行，直到商为0时为止，然后把先得到的余数作为K进制数的低位有效位，后得到的余数作为K进制数的高位有效位，依次排列起来。例如，十进制整数转二进制：

789/2=394 余1 第10位
       394/2=197 余0 第9位
       197/2=98 余1 第8位
                                                                    98/2=49 余0 第7位
                                                                   49/2=24 余1 第6位
                                                                   24/2=12 余0 第5位
                                                                  12/2=6 余0 第4位
                                                                   6/2=3 余0 第3位
                                                                   3/2=1 余1 第2位
                                                                  1/2得0 余1 第1位 

2，利用栈来实现十进制向K进制的转换：

由于栈的性质是后进先出，而转换进制的时候让低位先进栈，高位后进栈，这样输出时候就可以从高位到底为输出啦

#include<stdio.h>#include<string.h>#include<algorithm>#include<stack>using namespace std;int main(){int n,m,k;while(scanf("%d%d",&n,&m)!=EOF){stack<int>s;while(n){k=n%m;s.push(k);   //将除得的余数压入栈中n=n/m;}while(!s.empty()){ printf("%d",s.top()); s.pop();     }printf("\n"); }return 0; }