栈的应用之进制转换

进制转换：

十进制转化为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; 
}