杭电oj 进制转换

Problem Description

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

 

Input

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

 

Output

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

 

Sample Input

7 2 23 12 -4 3

 

Sample Output

111 1B -11

 

 

这道题的核心思想是以下两部：

b[i] = a[n/r]；

n = n/r;

 

由于我递归学的不好，就用最简单的办法

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
char b[1000];
char a[16] = {'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};

void tranf(int n,int r)
{
    int i,flag=0;
    if(n<0)
    flag = 1;

    for(i=0;i<500;i++)
    {
        n = fabs(n);
        b[i] = a[n%r];
        n/=r;
        if(n==0)
        break;
    }

    if(flag==1)
    printf("-");
    for(;i>=0;i--)
    {
        printf("%c",b[i]);
    }
    printf("
");
}
int main()
{
    int n,r;
    while(scanf("%d %d",&n,&r)!=EOF)
    {
        tranf(n,r);
    }

    return 0;
}