杭电oj 进制转换

佚名 6年前 (2019-04-18) 随笔 1780人围观抢沙发百度已收录

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

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

SRE实战互联网时代守护先锋，助力企业售后服务体系运筹帷幄！一键直达领取阿里云限量特价优惠。 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("\n");
}
int main()
{
    int n,r;
    while(scanf("%d %d",&n,&r)!=EOF)
    {
        tranf(n,r);
    }

    return 0;
}