HDU 2031 进制转换

最新推荐文章于 2022-09-29 20:17:55 发布

原创最新推荐文章于 2022-09-29 20:17:55 发布 · 184 阅读

0 ·

CC 4.0 BY-SA版权

HDU 专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一个算法，该算法能够将十进制数转换为2到16之间的任意R进制数，并详细展示了如何处理转换过程中可能出现的负数情况及大于10的数字表示。

输入一个十进制数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

#include <stdio.h>
#include <string.h>
int main()
{
    int m,n;
    int a[10000];
    while(scanf("%d%d",&m,&n)!=EOF)
    {
        memset(a,0,sizeof(a));//初始化数组，记忆
        int i=0;
        int j;
        if(m==0)
            printf("0\n");
        if(m<0)
        {
            printf("-");
            m=-m;
        }
        while(m)
        {
           a[i]=m%n;
           m=m/n;
           i++;
        }
        for(j=i-1;j>=0;j--)
        {
            if(a[j]==10)
                printf("A");
            if(a[j]==11)
                printf("B");
            if(a[j]==12)
                printf("C");
            if(a[j]==13)
                printf("D");
            if(a[j]==14)
                printf("E");
            if(a[j]==15)
                printf("F");
            if(a[j]>=0&&a[j]<=9)
                printf("%d",a[j]);
        }
        printf("\n");
    }
    return 0;
}