EOJ1147

进制转换

Time Limit:1000MS Memory Limit:30000KB
Total Submit:2041 Accepted:765

Description 

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

Input 

输入一个正整数T。表示测试数据的组数。
每个测试实例包含两个整数N(32位整数)和R（2<=R<=36).

Output 

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

Sample Input 

3
7 2
23 12
-4 3

Sample Output 

111
1B
-11

#include <stdio.h>

void transform(int N, int R){
    if(N == 0)
        return;
    transform(N / R, R);
    if(N % R < 10)
        printf("%d", N % R);
    else
        printf("%c", N % R - 10 + 'A');
}

int main(){
	int T = 0, N = 0, R = 0;
	scanf("%d", &T);

	int i = 0;
	for(; i < T; i++){
        scanf("%d %d", &N, &R);
        if(N < 0){
            N *= -1;
            printf("-");
        }
        if(!N)
            printf("0");
        transform(N, R);
        printf("\n");
	}

	return 0;
}