进制转换2

最新推荐文章于 2024-02-18 11:54:03 发布

原创最新推荐文章于 2024-02-18 11:54:03 发布 · 283 阅读

0 ·

CC 4.0 BY-SA版权

SDUT 专栏收录该内容

123 篇文章

订阅专栏

本文介绍了一个算法，该算法可以将十进制数转换为2到16之间的任意R进制数（除了10进制）。通过示例说明了如何处理正负数的转换，并提供了一段C语言实现的代码。

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

Problem Description

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

Input

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

Output

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

Example Input

7 2
23 12
-4 3

Example Output

111
1B
-11

代码如下

#include<stdio.h>
char stack[110];
int main()
{
   int top , i , n ,m ,t;
   while(scanf("%d %d",&n,&m)!=EOF)
   {
       if(n<0)
        {
            n = -n;
            printf("-");
        }
        if(n==0){printf("0\n"); continue;}
        top = 0;
        while(n>0)
        {
            t = n%m;
            if(t<=9)
                stack[top++] = t+'0';
            else stack[top++] = t-10+'A';
            n/=m;
        }
        for(i = top-1;i>=0;i--)
            printf("%c",stack[i]);
        printf("\n");
   }
   return 0;
}