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]);}}elseprintf("0");printf("\n");}return 0;}