首页 > 代码库 > ACM——进制转换

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