进制转换C++

进制转换：

输入一个十进制数，将这个十进制数转换为任意（d）进制数。

原理解读：

转换法则：除以d，再倒取余

转换公式:n=(n/d)*d+n%d;

代码：

转换函数：

void transform(int e, int d/*转换为d进制*/)/*进制转换*/
{
    int i, j = 0;
    LinkStack stack;
    InitStack(stack);
    while ((e / d) != 0)
    {
        i = e % d;
        Push(stack, i);
        e = e / d;
    }
    i = e % d;
    Push(stack, i);
    while (stack)
    {
        i = Pop(stack);
        printf("%d", i);
    }
}

完整代码：

#include<iostream>
#include<math.h>
using namespace std;
typedef struct SNode
{
    int data;
    struct SNode* next;
}SNode, * LinkStack;
void InitStack(LinkStack& s)
{
    s = NULL;
}
void Push(LinkStack& k, int j)/*插入栈*/
{
    SNode* p = new SNode;
    p->data = j;
    p->next = k;
    k = p;
}
int Pop(LinkStack& s)/*出栈*/
{
    int m;
    SNode* p = s;
    if (s != NULL)
    {
        m = s->data;
        s = s->next;
        delete p;
    }
    else return 0;
    return m;
}
int main()
{
    int a, b;
    cout << "please input a number" << endl;
    cin >> a;
    cout << "witch system do you want to transform into";
    cin >> b;
    transform(a, b);
    return 0;
}

输出结果：

总结：

进制转换主要需利用公式进行不同进制间数据的转换，是栈的一个典型应用。