南邮NOJ上机系统#PROB1004进制转换

进制转换

描述：
将一个十进制数N转换成R进制数输出，2≤R≤16，R≠10。
输入：
多行。第一行指出以下一共有多少组数据，后续每行包含两个整数N和R，以空格分隔，-100000≤N≤100000，2≤R≤16，R≠10。
输出：
多行。每行给出转换后的R进制数。
样例输入：
3
7 2
23 12
-4 3
样例输出：
111
1B
-11

C++代码

#include<iostream>
#include<algorithm>

using namespace std;

int main(){
    int n;
    cin>>n;
    for(int i=0;i<n;i++){
        int num,r;
        string str="";
        cin>>num>>r;
        int absnum=abs(num);
        do{
            int a=absnum%r;
            if(a>=0&&a<=9)
                str+=a+'0';
            else
                str+=a-10+'A';
            absnum/=r;
        }while(absnum!=0);
        if(num<0)
            str+='-';
        reverse(str.begin(),str.end());
        cout<<str<<endl;
    }
}