十进制数转换成任意进制 (基础题) HLG 1937

最新推荐文章于 2023-08-20 16:05:24 发布

FinalFantacy~

最新推荐文章于 2023-08-20 16:05:24 发布

阅读量1.8k

点赞数

CC 4.0 BY-SA版权

分类专栏： C/C++ 算法编程文章标签： 32位二进制任意进制转换数论

本文链接：https://blog.youkuaiyun.com/keshacookie/article/details/16988769

C/C++ 算法编程专栏收录该内容

142 篇文章

订阅专栏

这篇博客探讨了如何将十进制数转换为任意进制，特别是在32位整数范围内。作者通过一个关于数论的问题引出主题，讨论了如何将十进制数转换为2到16之间的任意进制，并指出当结果超过10时，可以参照16进制的表示方式，例如用A表示10，B表示11等。

Description：

xuxu的数据结构要考试了，所以他在很努力的看书，有一天他看呀看呀看，突然看到一个进制转换的题目，说是要将

一个十进制数转换成二进制数，他算呀算呀算，然后就把这个问题解决了。。。。。

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

Input：

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

制。 (2<= k<=16)。

Output：

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

表示，11用B表示等等）。

代码解析如下：

#include <stdio.h>
#include <string.h>
#include <stdlib.h>

void ttor(int n, int r) {
    if (n) {
        ttor(n / r, r);
        printf("%c", n % r > 9 ? n % r - 10 + 'A' : n % r + '0');
    }
}

int main(void){
    int n, r;

    while (~scanf("%d%d", &n, &r)) {
        if(n > 0) {
            ttor(n, r);
        }else if(!n) {
            putchar('0');
        }else {
            putchar('-');
            ttor(-n, r);
        }
        puts("");
    }
}

其他解法待续。。。