进制转换 HDU - 2031

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

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

0 ·

CC 4.0 BY-SA版权

文章标签：

#HDU

水题专栏收录该内容

33 篇文章

订阅专栏

本文介绍了一个算法，该算法可以将十进制数转换为2到16之间的任意R进制数，并提供了完整的C++实现代码。对于R大于10的情况，采用16进制的字母表示法。

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

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

int main()
{
    int n,r;
    char a[33];
    while(~scanf("%d%d",&n,&r)){
        int t=0;
        int y=n;
        int p;
        int l=0;
        if(n<0){
            n=-n;
            l=1;
        } 

        if(r<10){
            while(n){
                a[t++]=n%r+'0';
                n/=r;
            }
        }else{
            while(n){
                p=n%r;
                if(p==10){
                    a[t++]='A';
                }else if(p==11){
                    a[t++]='B';
                }else if(p==12){
                    a[t++]='C';
                }else if(p==13){
                    a[t++]='D';
                }else if(p==14){
                    a[t++]='E';
                }else if(p==15){
                    a[t++]='F';
                }else{
                    a[t++]=p+'0';
                }

                n/=r;
            }
        }
        if(y==0){
            printf("0\n");
        }else{
            if(l==1) printf("-");
            for(int i=t-1;i>=0;i--){
                printf("%c",a[i]);
            }
            printf("\n");
        }

    }

    return 0;
}