杭电 2031 进制转换

最新推荐文章于 2022-05-29 21:35:06 发布

原创最新推荐文章于 2022-05-29 21:35:06 发布 · 404 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#杭电 #测试 #实例

HDOJ 专栏收录该内容

89 篇文章

订阅专栏

本文介绍了一种算法，该算法能够将十进制数转换为2到16之间的任意进制数，并通过C语言代码实现了这一转换过程。特别地，当目标进制大于10时，使用十六进制字符表示10以上的数值。

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
主要是怎么把数学问题转化为代码，只要知道了进制之间的转换后一步一步来就ok

#include<stdio.h>
//#include<string.h>
int main()
{
    int a[100];
    char b[100],d[16] = {'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};
    int n,m;
    while(scanf("%d%d",&n,&m) != EOF)
    {
        int flag = 1,i = 0;
        if(n < 0)
        {
            n = -n;
            flag = 0;
        }
        if(m < 10)
        {
            while(n > m) //核心代码
            {
                a[i] = n%m;
                n = n/m;
                i++;
            }
            a[i] = n;
            if(flag == 0)
                printf("-");
            for( ; i >= 0; i--)
                printf("%d",a[i]);
            printf("\n");
        }
        if(m == 10)
            printf("%d\n",n);
        i = 0;
        int j;
        if(m > 10)
        {
            while(n > m)
            {
                j = n%m;
                b[i] = d[j];
                i ++;
                n = n/m;
            }
            b[i] = d[n];
            if(flag == 0)
                printf("-");
            for( ; i >= 0;i --)
                printf("%c",b[i]);
            printf("\n");
        }
    }
    return 0;
}