5.2 数值转换

十进制数N转换成d进制数

1、算法原理：辗转相除法
          N = (N / d)*d + N%d
2、举例：十进制1348转为八进制，即2504。
1348除以8等于168，余下4；再用商168除以8等于21，余下0；再用21除以8等于2，余下5；再用2除以8等于0，余下2。那么得数就是倒着输出余数2504。

先除出来的余数后输出，很容易想到用栈存储得数。
3、代码实现

#include<bits/stdc++.h>
using namespace std;
//先在主函数外面定义栈和栈顶指针
int s[100];
int top=0; //初始化栈顶指针指向0 
int main(void){
	int N,d;
	printf("十进制数为：");
	cin>>N;
	printf("要转化为几进制：");
	cin>>d;
	//1、余数入栈 
	do{
		s[++top]=N%d;//入栈 
		N=N/d;
	}while(N!=0);//当除数为0时停止 
	//2、余数出栈 
	do{
		cout<<s[top--];//出栈 
	}while(top!=0);//当top为0时停止，栈空 
	return 0;
}