数字进制转换(C++实现)

十进制数N与其他数进制转换原理就是:N=(N div d)xd+N mod d (其中:div为整除运算,mod 为求余运算)
算法为:

void conversion()
{
    InitStack(S);
    cin >> N;//要转换的数
    cin >> M;//要转换成的进制
    while(N)
    {
        Push(S, N % M);
        N = N / M;
    }
    while(!StackEmpty(S))
    {
        Pop(S, e);
        cout << e;
    }
}

代码如下:
(其中stack库用法详见博文C++ 栈函数stack用法)

#include
#include
#include

using namespace std;

int main()
{
    stack MyStack;
    int oldnum, changednum;
    cout << "please input the number want changed:";
    cin >> oldnum;
    cout << "please iunput the form you want changed:";
    cin >> changednum;
    while(oldnum)
    {
        MyStack.push(oldnum % changednum);
        oldnum = oldnum / changednum;
    }
    cout << "the stack size is:"<

结果如下
数字进制转换(C++实现)_第1张图片

你可能感兴趣的:(DataStruct)