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;

}