洛谷 B2143 进制转换 /一本通 1161 转进制 题解

最新推荐文章于 2025-07-09 16:01:09 发布
最新推荐文章于 2025-07-09 16:01:09 发布
阅读量3.8k 收藏 3
点赞数 1
CC 4.0 BY-SA版权
文章标签： 1024程序员节 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43056810/article/details/120959816
博客介绍了如何利用递归算法将十进制数转化为十六进制数，详细解释了算法过程，并提供了AC代码实现。通过递归避免了数组存储和倒序输出的额外步骤，同时提到了在进制转换中超过9的数用字母A~F代替的规则。

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

原题链接

信息学奥赛一本通（C++版）在线评测系统T1161
B2143 进制转换 - 洛谷 | 计算机科学教育新生态

分析

本题描述中要求使用递归算法。而事实上，递归算法也是较优解。

例如，当我们将十进制数 2021 2021 2021 转化为十六进制数时，我们首先将它除以底数 16 16 16 ，得到商并记录余数。再将商继续除以 16 16 16，重复刚才步骤直至商为 0 0 0 时，最后将记录到的余数倒序输出。

如果使用数组进行存储数据需要倒序输出余数，但递归使得我们避免了这一点——不断递归使得最后得到的余数最先输出，即既能顺序计算又能倒序输出，而不需要分两部分代码完成。

一个小常识是：在十一进制到十六进制中，对于超过 9 9 9 的数我们依次使用字母A~F代替。因此可以开一个数组，记录下各个数字便于使用。

算法

对十进制正整数 N N

最低0.47元/天 解锁文章

200万优质内容无限畅学
石头idiot
关注
1161：转进制（C C++）
ネロ・クラウディウス
10-30 1110
【题目描述】 用递归算法将一个十进制数X转换成任意进制数M（M≤16）。 【输入】 一行两个数，第一个十进制数X，第二个为进制M。 【输出】 输出结果。 【输入样例】 31 16 ｛将十进制31转化为十六进制数｝ 【输出样例】 1F 【代码】 #include <iostream> using namespace std; char a[17]="0123456789ABCDEF"; //进制转换 void f(int n,int m) { if(n/m) //当不为0时 f(n/
【洛谷】B3849 [GESP样题 三级] 进制转换
qq_43034907的博客
02-15 906
GESP进制转换例题
洛谷1017 进制转换
cytaz
06-29 640
洛谷1017 进制转换
（必看）洛谷P2084 ——进制转换
最新发布
yuyu130225的博客
07-09 736
大佬，王者必看文章出炉了\(^o^)/~
[洛谷P1017] 进制转换
dengtun2502的博客
04-28 250
洛谷题目链接:进制转换 题目描述 我们可以用这样的方式来表示一个十进制数: 将每个阿拉伯数字乘以一个以该数字所处位置的(值减1)为指数,以10为底数的幂之和的形式。例如:123可表示为 \(1\times 10^2+2\times 10^1+3\times 10^0\) 这样的形式。 与之相似的,对二进制数来说,也可表示成每个二进制数码乘以一个以该数字所处位置的(值-1)为指数,以2为底...
洛谷B2143 进制转换
旺旺的碎冰冰~的博客
03-17 819
洛谷B2143 进制转换
洛谷b2143进制转换
05-14
### 洛谷 B2143 进制转换 题解 洛谷 B2143 的核心问题是将一个十进制整数 \( X \) 转换成指定的进制 \( M \)，其中 \( 2 \leq M \leq 16 \)[^3]。以下是该问题的一个完整的解决方案。 #### 解决方案概述 通过不断...
信息学奥赛一本通：1161：转进制
u014117969的博客
05-06 524
【题目描述】用递归算法将一个十进制数X转换成任意进制数M（M≤16）。【输入】一行两个数，第一个十进制数X，第二个为进制M。【输出】输出结果。【输入样例】31 16 ｛将十进制31转化为十六进制数｝【输出样例】1F【参考程序一】
洛谷B2141 确定进制题解
nszbd_dklmq的博客
08-02 640
注：这是本人第一次写博客，不喜勿喷。来看一下题目。
1161：转进制
Rushinger
07-15 2194
【题目描述】用递归算法将一个十进制数X转换成任意进制数M（M≤16）。【输入】一行两个数，第一个十进制数X，第二个为进制M。【输出】输出结果。【输入样例】31 16 ｛将十进制31转化为十六进制数｝【输出样例】1F#include&lt;iostream&gt; #include&lt;cmath&gt; using namespace std; char num[16]={'0','1','2'...
洛谷 B2143 进制转换
sun110511的博客
02-05 469
用递归算法将一个十进制数 X 转换成任意进制数 M（M≤16）.
【练习】洛谷 B2143 进制转换
2402_86344613的博客
01-07 948
1.栈的类型应定义为char而不是int。一行两个数，第一个十进制整数。用递归算法将一个十进制整数。
洛谷 B2143：进制转换 ← 栈 / string
hnjzsyjyj的专栏
03-14 638
使用 C++ STL 中的 stack 实现进制转换的核心思路是利用栈“先进后出”的特性，解决余数逆向输出的问题。
2021/12/13_124 洛谷：进制转换
redemption____的博客
12-13 146
又是靠看答案混混日子的一天。 借鉴大佬的：NOIP2000 提高组 复赛 进制转换_mrcrack的博客-CSDN博客 我比较喜欢Java，就微微改为Java的。 import java.util.Scanner; import java.util.Stack; public class ConversionOfNumberSystem { public static void main(String[] args) { // TODO Auto-generated met...
洛谷P1017（进制转换）
ly3098268698的博客
07-21 393
洛谷P1017   这题可能有点吓人的就是负数除法，这个其实也没啥，如果熟正数的，负数也简单，但是注意一点就是除出来之后可能是一个负数，当然，这个负数的绝对值一定比除数的绝对值小，这和普通除法还是一样的，那么可以用余数减一个除数，相应地，商要加一，接着用商除以除数，直到商为0。 代码如下： #include<iostream> #include<stack> using namespace std; int main() { int n; int m; int R; stac
力扣 1071. 字符串的最大公因子 Java
ganlanA的博客
11-30 168
对于字符串 S 和 T，只有在 S = T + … + T（T 与自身连接 1 次或多次）时，我们才认定 “T 能除尽 S”。 返回最长字符串 X，要求满足 X 能除尽 str1 且 X 能除尽 str2。 示例 1： 输入：str1 = "ABCABC", str2 = "ABC" 输出："ABC" 示例 2： 输入：str1 = "ABABAB", str2 = "ABAB" 输出："AB" 示例 3： 输入：str1 = "LEET", str2 = "CODE" 输出："" 提示： 1 &lt
转进制（信息学奥赛一本通-T1161）
热门推荐
Alex_McAvoy的博客
03-11 1万+
【题目描述】 用递归算法将一个十进制数X转换成任意进制数M（M≤16）。 【输入】 一行两个数，第一个十进制数X，第二个为进制M。 【输出】 输出结果。 【输入样例】 31 16 ｛将十进制31转化为十六进制数｝ 【输出样例】 1F 【源程序】 #include<iostream> using namespace std; void calculate(in...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值