关于程序员:栈的应用任意进制数相互转换

 不反对小数，不反对正数。

#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <stack>
#include <math.h>
using namespace std;

/**********************************************************/
/// 将十进制转化为其余进制
void D_to(int m, long long x)
{if (x == 0)
    {
        cout << x;
        return;
    }
    stack<int> s;

    // 将数据边解决边压栈
    while (x != 0)
    {
        int p = x % m;
        s.push(p);
        x /= m;
    }

    // 边判断边出栈
    while (!s.empty())
    {if (s.top() >= 10)
            cout << (char)(s.top() + 55);
        else
            cout << s.top();
        s.pop();}
    cout << endl;
}
/**********************************************************/

/**********************************************************/
/// 将其余进制转化为十进制
long long to_D(int n, string y)
// 须要让原数据在确定是其余进制转 10 进制后再输出，因为在这种状况下，原数据不肯定是整型数，所以，为了实用于所有状况，要设原数据为 char[]
{char up[26] = {'A', 'B', 'C', 'D', 'E', 'F', 'G', 'H', 'I', 'J', 'K', 'L', 'M', 'N', 'O', 'P', 'Q', 'R', 'S', 'T', 'U', 'V', 'W', 'X', 'Y', 'Z'};
    char low[26] = {'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', 'k', 'l', 'm', 'n', 'o', 'p', 'q', 'r', 's', 't', 'u', 'v', 'w', 'x', 'y', 'z'};

    // cout<<"截止到"<<up[n-10-1]<<endl;     // 因为超过 10 的进制，容许应用的字母个数不雷同。不能只判断到“F”，那只是 16 进制的状况

    stack<int> s;

    // 先把数据压进栈
    for (int i = 0; i < y.length(); i++)
    {
        /// 这里千万当心：要分成 n <10 和 n >=10 的状况来做。如果不这样做，则谬误例子为“n=4,m=5,y=666”和“n=18,m=7,y=GA980H17CB”.
        /// 对于第一个例子，能够用“&& y[i]<(n+'0')”解决，因为 n =4，是一个字符。但这种办法解决不了第二个反例，因为 n =18，是两个字符，加上 '0' 没有实际意义
        if (n < 10)
        {if (y[i] < (n + '0'))
                s.push(y[i] - '0');
            else
            {
                cout << "输出谬误" << endl; // 遇到非法或超出范围的字符
                exit(0);
            }
        }
        else
        {if (y[i] >= '0' && y[i] <= '9')
                s.push(y[i] - '0'); // 将数字字符转化为整型
                                    // 要应用“&& y[i]<=low[n-10-1]”，而非简略的“&& y[i]<=‘F’”else if (y[i] >= 'a' && y[i] <= low[n - 10 - 1])
                s.push(y[i] - 87); // 将大写字母转化为整型
            else if (y[i] >= 'A' && y[i] <= up[n - 10 - 1])
                s.push(y[i] - 55); // 将小写字母转化为整型
            else
            {
                cout << "输出谬误" << endl; // 遇到非法或超出范围的字符
                exit(0);
            }
        }
    }

    // 边计算，边出栈
    int i = 0;
    long long sum = 0;
    while (!s.empty())
    {sum += s.top() * pow(n, i);
        i++;
        s.pop();}
    // cout<<sum<<endl;
    return sum;
}

/**********************************************************/

int main()
{

    int n;       // n 为原始数据的进制
    int m;       // m 为指标数据的进制
    long long x; // x 为原始数据（十进制整数）string y;    // y 为原始数据（不确定进制的字符串示意的数）string z;    // z 为原始数据（不确定进制的字符串示意的数）while (1)
    {
        cout << "请输出原始数据的进制:";
        cin >> n;
        cout << "请输出指标数据的进制:";
        cin >> m;
        if (n == m)
        {cout << "【不必算了，还是自身】" << endl;}

        else if (n == 0 || m == 0)
        {cout << "【无奈计算】" << endl;}

        else if (n == 10 && m != 10)
        {
            cout << "请输出原始数据:";
            cin >> x;
            D_to(m, x);
        }

        else if (m == 10 && n != 10)
        {
            cout << "请输出原始数据:";
            cin >> y;
            cout << to_D(n, y) << endl;
        }

        else if (n != 10 && m != 10)
        {
            cout << "请输出原始数据:";
            cin >> z;

            /// 先把原始数据转成十进制，再把十进制转化为指标进制数
            long long temp = to_D(n, z);
            D_to(m, temp);
        }

        cout << endl;
    }
    return 0;
}