进制转换

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

小麦大大

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

阅读量136

点赞数

CC 4.0 BY-SA版权

分类专栏： C

本文链接：https://blog.youkuaiyun.com/qq_35433716/article/details/85105024

C 专栏收录该内容

9 篇文章

订阅专栏

本文详细解析了一个将十进制数转换为2到16进制之间任意进制数的算法实现，包括如何处理负数和大于10的进制表示。通过具体的代码示例，读者可以了解递归方法在转换过程中的应用。

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

题目：

输入一个十进制数N，将它转换成R进制数输出。

输入
输入数据包含多个测试实例，每个测试实例包含两个整数N(32位整数)和R（2<=R<=16, R<>10）。

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

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

#include <stdio.h>
#include <stdlib.h>
void binary(int, int);

int main()
{
    int N, R;
    while(scanf("%d %d", &N, &R)!=EOF)
    {
        if(N==0)
            printf("%d",0);
        else if(N<0)
        {
            printf("-");
            N=-N;
        }
        binary(N, R);
        printf("\n");
    }
	system("pause");
    return 0;
}

void binary(int n, int r)
{
    int m;
    if(n==0)
        return;
    else
    {
        binary(n/r, r);
        m=n%r;
     
        if(m<10)
        {
            printf("%d", m);
        }
        //解决大于10进制的余数A~F
        else
        {
            printf("%c", 'A'+m-10);
        }
    }
	
}