CCF NOI1076. 进制转换【递归】【进制转换】

原创于 2018-10-05 12:53:24 发布 · 626 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#NOI1076 #进制转换 #递归

NOI题解（ccf中学生程序设计在线测评系统）同时被 3 个专栏收录

48 篇文章

订阅专栏

NOI题解（ccf中学生测评系统）

46 篇文章

订阅专栏

递推与递归

11 篇文章

订阅专栏

本文介绍了一种使用递归算法将十进制数转换为任意进制数的方法，适用于2到16之间的进制转换。通过一个C++程序示例，详细展示了如何将一个给定的十进制数X转换为其在M进制下的表示形式。

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

时间限制: 1000 ms 空间限制: 262144 KB 具体限制

题目描述

用递归算法将一个十进制数X(1<=X<=10^9)转换成任意进制数M（2<=M<=16）。

输入

一行两个正整数X和M。

输出

输出X的M进制的表示。

样例输入

31 16

样例输出

1F

题记：

这题点明了要用递归，那就递归吧，但是效率相比于递推低很多。

C++程序如下：

#include <iostream>
#include <cstdio>
#include <cmath>

using namespace std;

void convert(int n, int base)  
{  
    char digit;  
  
    if(n) {  
        convert(n / base, base);  
  
        digit = n % base;  
        if(digit >= 10)  
            digit = 'A' + digit - 10;  
        else  
            digit += '0';  
        cout << digit;  
    }  
} 

int main(void)
{
    int x, m;
 
    cin >> x >> m;
    convert(x, m);
 
    return 0;
}