任意进制转换
输入一个十进制数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);
}
运行结果: