进制转换——栈

对输入的十进制整数n，输出转换后得到的R进制数（假定R在2-36之间）。
输入
n R
输出
转换后的数

#include <iostream>
#include <cstdlib>
#include <string.h>
using namespace std;
#define  ERROR 0
#define  OK 1
#define STACK_INIT_SIZE 100 //存储空间初始分配量 
#define STACKINCREMENT 10     //存储空间分配增量 
typedef struct 
{
	int *base;  //栈底指针
	int *top;   //栈顶指针 
	int stacksize;  //已分配空间存储 
}Stack; 

int InitStack(Stack &S)
{
	S.base=(int *)malloc(STACK_INIT_SIZE*sizeof(int));
	if(!S.base)
		return ERROR; //空间分配失败 
	S.top=S.base;
	S.stacksize=STACK_INIT_SIZE;
	return OK;
} 
int StackEmpty(Stack S)
{
	if(S.top==S.base) //栈空 
		return OK;
	return ERROR;
}
int Push(Stack &S,char e)
{
	if(S.top-S.base>=S.stacksize) //栈满，增加空间 
	{
		S.base=(int *)realloc(S.base,(S.stacksize+STACKINCREMENT)*sizeof(int));
		if(!S.base)
			return ERROR;
		S.top=S.base+S.stacksize;
		S.stacksize+=STACKINCREMENT;
	}
	*S.top ++ = e; //先放入元素再移动栈顶指针 
	return OK; 
}
int Pop(Stack &S,char &e)
{
	if(S.top == S.base)
		return ERROR;
	e = *--S.top;
	return OK;
} 
void DestroyStack(Stack &S)
{
	free(S.base);
	S.base=NULL;
	S.top=NULL;
	S.stacksize=0;
}

void Trans(int n,int R)
{
	Stack S;
	char e,t;
	InitStack(S); //初始化 
	while(n)
	{
	    t=n%R; 
		if(t<10) //余数小于10 
			t=t+48;	    //t为0-9之间的数 
		else
			t=t+55;     //t为大写字母 
		Push(S,t);      //入栈 
		n=n/R;
	} //while
	while(!StackEmpty(S)) //栈不为空 
	{
		Pop(S,e);      //出栈 
		cout<<e;	
	} //while
}
int main() 
{
	int n,r;
	cin>>n>>r;
	Trans(n,r);
	return 0;
}

输出：


算法：

void Trans(int n，int R)
{
	Stack s;
	int k;
	char c;
	Init_Stack(s);
	while(n)
	{
		k=n%R;
		push(S,k);
		n=n/R;
	}
	cout<<"转换后的数："; 
	while(!StackEmpty(s))
	{
		pop(s,k);
		if(k<10)
			cout<<k;
		else //10以上，用A到Z数码
		{
			c=k+55;
			cout<<c; 
		}
	}
	cout<<endl;
}

拓展 —— 含有负数

#include <iostream>
#include <stdio.h>
#include <stack>
using namespace std;
stack <int> s; //定义栈s
int main()
{
	int n,m;
	char c;
	while(scanf("%d%d",&n,&m)!=EOF)
	{
		if(n<0) //处理负数
			cout<<"-";
		while(n)
		{
			if(n>0)
			{
				s.push(n%m);
	    		n=n/m;
			}
			else //处理负数
			{
				s.push(-n%m);
	    		n=n/m;
			}
		}
		while(!s.empty())
		{
			if(s.top()<10)
				cout<<s.top();
			else
			{
				c=s.top()+55;
				cout<<c;	
			}
			s.pop();
		}
		cout<<endl;
	}
	return 0;
}

结果：