dhu复试基础——53 进制转换

53 进制转换

作者: xxx时间限制: 1S章节: 一维数组

问题描述 :

输入一个十进制数N，将它转换成R进制数输出。

输入说明 :

输入数据包含T个测试实例，每个测试实例包含两个整数N(32位整数，可为负数)和R（2<=R<=16, R<>10）。

输出说明 :

为每个测试实例输出转换后的数，每个输出占一行。如果R大于10，则对应的数字规则参考16进制（比如，10用A表示，等等）。

输入范例 :

20
-0 2
0 3
10 9
10 16
10 15
4763 9
23989 9
-1732 4
3339 5
6901 12
-1892 6
8836 11
12881 12
-21471 8
30350 7
16430 10
-24700 11
11042 14
1707 14
-20522 15

输出范例 :

0
0
11
A
A
6472
35814
-123010
101324
3BB1
-12432
6703
7555
-51737
154325
16430
-17615
404A
89D
-6132

#include <stdio.h>
#include <math.h>
int change(int num, char* p, int R)
{
	char ch;
	int i, count = 0;
	if(num==0)
	{
		*(p++)=num+48;
		count=1;
	}
	while (num > 0)
	{
		i = num % R;
		if (i >= 10)
			ch = i + 55;
		else
			ch = i + 48;
		*(p++) = ch;
		num /= R;
		count++;
	}
	return count;
}
int main()
{
	int change(int num, char* p, int B);
	int T,N,R;
	int i,j,k=-1,count;
	char arr[32];
	char *p=arr;
	scanf("%d",&T);
	for(i=0;i<T;i++)
	{
		scanf("%d %d",&N,&R);
		count=change(abs(N),p,R);
		if(N<0)
			printf("-");
		for(j=count-1;j>=0;j--)
			printf("%c",arr[j]);
		printf("\n");
	}
	return 0;
}