ten2any.cpp

在c＋＋中用堆栈实现十进制到任意进制转换

#include"iostream.h"
#include"math.h"
#include<conio.h>

typedef struct node
{
   int data;
   node * next;
}Node;

class  ShuZhiZhuanHuan
{
public:
    void ZhuanHuan(int d,int i);
    void print();
private:
    Node *top;
};
void ShuZhiZhuanHuan::ZhuanHuan(int d,int i)
{
   int m,n=0;
   Node * p;
   while(d>0)
   {
      m=d%i;
      d=d/i;
      p=new Node;
      if(!n)
      {
         p->data=m;
         top=p;
         top->next=NULL;
         n++;
      }
      else{
         p->data=m;
         p->next=top;
         top=p;
      }
   
   }
}

void  ShuZhiZhuanHuan::print()
{ 
   Node *p;
   while(top!=NULL )
   {
      p=top;
      if(p->data>9)
        cout<<(p->data+55);
      else
        cout<<(p->data);
      top=p->next;
      delete p;
    }   
}
       

void main()
{
    cout<<"请输入你的数字和进制:";
    int a,b;
    cin>>a>>b;
    ShuZhiZhuanHuan shuzhizhuanhuan;
    shuzhizhuanhuan.ZhuanHuan(a,b);
  
    shuzhizhuanhuan .print();
    cout<<'\n'<<"谢谢使用!";
    getch();
}