刷题第六天：南邮NOJ【1012进制转换】

进制转换
时间限制(普通/Java) :
1000MS/ 3000 MS
运行内存限制 : 65536 KByte
总提交 : 2222 测试通过 : 646

比赛描述

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

#include <stdlib.h>

void show(int n,int m);

int main()

{

int N,i;

scanf("%d",&N);

int num1
,num2
;

for(i=0;i<N;i++)

scanf("%d %d",&num1[i],&num2[i]);

for(i=0;i<N;i++)

show(num1[i],num2[i]);

return 0;

}

void show(n,m)

{

int k,j=0;

int left[20];

char radix[]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};//进制转换所需的符号

if(n<0)//小于零时的处理

{

printf("-");

n=-n;

}

while(n>=m)

{

left[j]=radix[n%m];//保存转换后的末位

n=n/m;//取整

j++;

}

left[j]=radix
;//保存转换后的首位

for(k=j;k>=0;k--)//逆序输出

printf("%c",left[k]);

printf("\n");//换行

}