hrbust-oj 1937 神奇的进制转换

最新推荐文章于 2020-11-22 16:51:51 发布

D_Rui

最新推荐文章于 2020-11-22 16:51:51 发布

阅读量284

点赞数

分类专栏： oj题

本文链接：https://blog.csdn.net/m0_37153702/article/details/78007410

版权

oj题专栏收录该内容

3 篇文章 0 订阅

订阅专栏

#神奇的进制转换

Description

xuxu的数据结构要考试了，所以他在很努力的看书，有一天他看呀看呀看，突然看到一个进制转换的题目，说是要将一个十进制数转换成二进制数，他算呀算呀算，然后就把这个问题解决了。。。。。

可是他很爱思考，他想怎么样能够将这个十进制数转换成K进制的数呢？求帮助，help！！！！

Input
本题有多组测试数据，对于每组数据输入两个数n和k, n（32位整数）表示一个十进制数，k表示所需要转换的k进制。

(2<= k<=16)。

Output
输出为每个测试实例输出转换后的数，每个输出占一行。如果R大于10，则对应的数字规则参考16进制（比如，10用A表示，11用B表示等等）。

Sample Input
7 2
23 12
-4 3
Sample Output
111
1B
-11

用两个数组,一个放0-f，另一个放模后数字，之后两个数组相交倒序输出取模后的数字

#include<stdio.h>
int main()
{
    int k,n;
    while(~scanf("%d%d",&n,&k))
    {
        char a[20]={"0123456789ABCDEF"};
        char b[50];
        int c=0,i=0;
        if(n<0)
        {
            n=-n;
            c=1;
        }
        if(n == 0)
        {
        printf("0\n");
        continue;
        }

        while(n!=0)
        {
            b[i]=n%k;
            n=n/k;
            i++;
        }
        if(c==1)
            printf("-");
        while(i!=0)
        {
            printf("%c",a[b[i-1]]);
            i--;
        }
        printf("\n");


    }
}