HDU 2031

来源：互联网发布：大数据经典案例编辑：程序博客网时间：2024/06/06 10:56

进制转换

Problem Description
输入一个十进制数N，将它转换成R进制数输出。

Input
输入数据包含多个测试实例，每个测试实例包含两个整数N(32位整数)和R（2<=R<=16, R<>10）。

Output
为每个测试实例输出转换后的数，每个输出占一行。如果R大于10，则对应的数字规则参考16进制（比如，10用A表示，等等）。

Sample Input
7 2
23 12
-4 3

Sample Output
111
1B

-11

#include<iostream>#include<algorithm>#include<stack>using namespace std;stack<char> S ;void convert(int n ,int base){//新进制下的数位符号，可视base取值范围适当扩充static char digit[] = {'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};if(n > 0)//由高到低，逐一计算新进制下的各个位数{S.push( digit[n % base]);//余数对应的数位入栈convert(n / base , base);//n更新为对base的商}}int main(){int n,base;while(cin >> n >> base){if(n < 0){cout << "-" ;n = abs(n);}convert( n , base);//用栈记录得到的各个位数while(!S.empty()){cout << S.top();S.pop();//逆序输出}cout << endl;}return 0;}

0 0