HDU 2031 进制转换

问题描述

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

输入

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

输出量

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

样本输入

7 2
23 12
-4 3

样本输出

111
1B
-11

代码

#include <iostream>
using namespace std;
void conversion(int n ,int r); //实现进制转换
int main(){
    int n,r;
    while(cin>>n>>r){
        if(n>0){
            conversion(n,r);
        }
        else if(n==0){
            cout<<'0';
        }
        else{
            cout<<'-';
            conversion(-n,r);
        }
        cout<<endl;
    }
    return 0;
}
void conversion(int n ,int r){   //通过不断求余数，将余数逆序输出，实现进制转换。
    if(n){
        conversion(n/r,r);  //采用递归的方式，函数返回时逆序输出余数
        printf("%c",n%r>9? n%r -10+'A':n%r+'0'); //大于9时，余数参照十六进制
    }
}