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;
}