课本P77.习题5.(3)整数十进制转换成二~九进制

// 整数十进制转二-九进制.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include<iostream>
using namespace std;
const int StackSize=10;
template <typename DT>
class SeqStack{
public:
	SeqStack(){top=-1;}
	void Push(DT x);
	DT Pop();
	DT GetTop(){if(top!=-1)return data[top];}
	bool Empty(){if(top==-1)return 1;return 0;}
private:
	DT data[StackSize];
	int top;
};
template <typename DT>
void SeqStack<DT>::Push(DT x)
{if(top==StackSize-1)cout<<"上溢";
 data[++top]=x;
}
template <typename DT>
DT SeqStack<DT>::Pop()
{if(top==-1)cout<<"下溢";
 DT x=data[top--];
 return x;
}
void Decimaltor(int num,int r)
{  int k;
   SeqStack<int> a;
	while(num!=0)
   {k=num%r;
	a.Push(k);
	num=num/r;
    }
	do{cout<<a.Pop();}while(a.Empty()==0);
}

int main()
{  cout<<"将十进制数“10”转换成二~九进制依次输出："<<endl;
    for(int i=2;i<10;i++)
    Decimaltor(10,i),cout<<endl;
	
	return 0;
}

输出结果：