ACM——进制转换

http://acm.njupt.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1012

进制转换

时间限制(普通/Java):1000MS/3000MS          运行内存限制:65536KByte
总提交:1362            测试通过:395

描述

 

将一个十进制数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

提示

 

 

题目来源

GUOJ

#include<iostream>
#include<string>
using namespace std;
int main()
{
    int n,N,R;
    char ch[]={'0','1','2','3','4','5','6',
                '7','8','9','A','B','C','D','E','F'};
    cin>>n;
    do{
        cin>>N>>R;
        bool flag=true;
        if(N<0) {flag=false; N=-N;}
        if(N==0) cout<<'0';
        string r="";
        while(N)
        {
            r+=ch[N%R];
            N=N/R;
        }
        if(flag==false) r+='-';
        for(int i=r.length()-1;i>=0;i--)
        cout<<r[i];
        cout<<endl;
        n--;
    }while(n);
    return 0;
}