进制转换

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

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

0 ·

CC 4.0 BY-SA版权

字符串专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一个算法，该算法能够将十进制数转换为2到16之间的任意R进制数，并详细展示了如何处理不同进制下数字的表示方法，包括使用字母来表示10及以上的数字。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
char a[10000000];
int main()
{
    int n,z,m,x,i,j,f;
    int r;
    while(~scanf("%d %d",&n,&r))
    {
        i=0;
        memset(a,0,sizeof(a));
        f=n;
        if(n<0)
            n=fabs(n);
        if(r<10)
        {
            while(n>=r)
            {
                m=n%r;
                x=n/r;
                n=x;
                a[i]='0'+m;
                i++;
            }
            if(n<r)
            {
                 m=n%r;
                 a[i]='0'+m;
            }
        }
        else if(r>10)
        {
            while(n>=r)
            {
                m=n%r;
                x=n/r;
                n=x;
                if(m<10)
                    a[i]='0'+m;
                else
                    a[i]='A'+m-10;
                i++;
            }
            if(n<r)
            {
                 m=n%r;
                if(m<10)
                    a[i]='0'+m;
                else
                    a[i]='A'+m-10;
            }
        }
        if(f<0)
            a[i+1]='-';
        for(j=strlen(a)-1; j>=0; j--)
            printf("%c",a[j]);
        printf("\n");
    }
    return 0;

}