【数据结构·考研】进制转换

任意进制转换

输入一个十进制数N，将它转换成R进制数输出。2<=R<=16, R<>10，如果R大于10，则对应的数字规则参考16进制（比如10用A表示，等等）。因为除余的顺序和输出的顺序是相反的，可以想到用栈来解决。

代码如下：

#include<iostream>
#include<stack>
#include<cmath>
using namespace std;

void conversion(int N,int R) {
    stack<int> s;
    int flag = 0; //区分正负数 
    if (N < 0) { 
		N = abs(N); 
		flag = 1;
	}
    while (N) { //除数等于0时跳出循环
        s.push(N % R);
        N = N / R;
    }
    if (flag == 1) cout << "-";
        while (!s.empty()) {
            if (s.top() == 10) cout << "A";
            else if (s.top() == 11) cout << "B";
            else if (s.top() == 12) cout << "C";
            else if (s.top() == 13) cout << "D";
            else if (s.top() == 14) cout << "E";
            else if (s.top() == 15) cout << "F";
            else cout << s.top();
            s.pop();
        }
}

int main() {
    int N = 1000, R=9; 
    conversion(N,R); 
}

运行结果：