杭电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 
#include 
#include 
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("\n");
}
int main()
{
    int n,r;
    while(scanf("%d %d",&n,&r)!=EOF)
    {
        tranf(n,r);
    }

    return 0;
}

 

你可能感兴趣的:(杭电oj 进制转换)