洛谷 B2143 进制转换

最新推荐文章于 2025-09-19 21:00:31 发布

原创最新推荐文章于 2025-09-19 21:00:31 发布 · 487 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#算法

该篇文章介绍了如何使用C++中的递归函数dfs将十进制数X转换为16进制数M的示例代码，通过递归处理每一位并将结果存储在字符数组中输出。

题目描述

用递归算法将一个十进制数 X 转换成任意进制数 M（M≤16）.

输入格式

一行两个数，第一个十进制数 X，第二个为进制 M.

输出格式

输出结果.

输入输出样例

输入 #1

31 16

输出 #1

1F

说明/提示

样例解释

将十进制 31 转化为十六进制数。

AC代码

#include <bits/stdc++.h>

using namespace std;

int x,m,s;
char a1[16]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};
int a2[1005];

void dfs(int num,int step)
{
    if(num<m)
    {
        a2[step]=num;
        s=step;
        return;
    }
    int i=num%m;
    a2[step]=i;
    int j=num/m;
    dfs(j,step+1);
}

int main()
{
    cin>>x>>m;
    dfs(x,1);
    for(int i=s;i>=1;i--)
    {
        cout<<a1[a2[i]];
    }
    return 0;
}