ACM 进制转换

进制转换

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

描述

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

分析：很简单的一道题目，不过还是有一些细节问题需要注意。①需要输入多个数：简单的，输入counts建一个循环即可 ②进制转换，也就是核心，其实就三行代码，循环用 商 / r(进制)，保存余数，最后输出 ③如果n是0 或者负数，单独考虑 ④输出如果大于10，应该输出A,B...

代码：

#include<stdio.h>

//进制转换

int main()
{
	int counts;
	scanf("%d",&counts);
	for(int i=0;i<counts;i++)
	{
		int n, r, data[100] = {0};
		bool flag = true; // 是否负数
		scanf("%d %d",&n,&r);
		if(n < 0)
		{
			n = -n;
			flag = false;
		}
		int num = 0;
		while(n / r)
		{
			data[num++] = n % r;
			n = n / r;
		}
		data[num++] = n % r;
		if(false == flag) // 注意这里写法
			printf("-");
		if(n != 0)
		{
			for(int i=num-1;i>=0;i--)
			{
				if(data[i] >= 10) // 输出A B ...
					printf("%c",data[i] - 10 + 'A');
				else 
					printf("%d",data[i]);
			}
		}
		else
			printf("0");
		printf("\n");
	}
	return 0;
}