#include"iostream.h"

#define max 100 

struct zhan 
{
char shuzu[max];
int top;

zhan()
{
top=-1;
}

};


//--------------------------------------------------順序棧定義

main()
{
zhan * a;
a=new zhan;
cout<<"請輸入十進制數";
int shu;
cin>>shu;
cout<<"請輸入要轉換的進制"<<endl;
int jinzhi;
cin>>jinzhi;

//----------------------------------------------------------
int yushu=0;


for(int shang=-1;shang!=0;)  //------轉換算法
    {
    shang=shu/jinzhi;
    yushu=shu%jinzhi;
    shu=shang;
    a->top++;

	if (yushu>9)
	{char b ;
	switch (yushu)  //------------------十六進制轉換判斷條件 
	{
case 10:
		b='A';
		break;
case 11:
		b='B';
		break;

case 12:
		b='C';
		break;

case 13:
		b='D';
		break;

case 14:
		b='E';
		break;

case 15:
		b='F';
		break;
	}
  a->shuzu[a->top]=b;



	}
else 
    a->shuzu[a->top]=yushu+48; //-----------------把數字類型轉換成字符類型賦值給數組
    }


 for(;a->top!=-1;)
   {
   cout<<a->shuzu[a->top];
   a->top--;
   
   
   
   }





}