南邮 OJ 1012 进制转换

进制转换

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

比赛描述

将一个十进制数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>
using namespace std;

int main(void){
	int n=0;					//一共有多少组数据
	long N[32]={0};				//十进制数N
	int R[32]={0};				//转换成R进制数
	int output[32]={0};			//将要输出的数字
	int i=0,j=0;

	cin>>n;
	for(i=0;i<n;++i){
		cin>>N[i]>>R[i];
	}
	for(i=0;i<n;++i){
		j = 0;
		if(N[i] == 0){			//如果是0的话直接输出0
			cout<<0<<endl;
			continue;
		}
		if(N[i]<0){
			cout<<"-";
			N[i] = -N[i];
		}
		while(N[i]){
			output[j] = (int)(N[i]%R[i]);
			N[i] /= R[i];
			j++;
		}
		while(j--){
//			cout<<(output[j]>9?(char)(output[j]-10+65):output[j]);
			if(output[j] > 9)
				cout<<(char)(output[j]-10+65);
			else
				cout<<output[j];
		}
		cout<<endl;
	}
}