目录
C++进制转换
一、题目要求
1、编程实现
2、输入输出
二、算法分析
三、程序编写
四、程序说明
五、运行结果
六、考点分析
七、推荐资料
C++进制转换
一、题目要求
1、编程实现
小明学c++有一段时间了，今天他想做一个进制转换的小程序，将十进制数转换成其它进制（二进制、八进制、十六进制等）
2、输入输出
输入描述：只有一行，一个整数，即十进制
输出描述：只有一行，转换后对应的进制数
输入样例：
156
输出样例：
10010100
二、算法分析
- 小朋友们碰到这类题的时候，首先要知道进制转换的原理
- 这里以十进制转二进制进行分析说明
- 将十进制数除以2的余数作为最低位
- 然后再用商除以2的余数作为次低位
- ......
- 这样不断重复，直到商为0，得到最高位
- 具体见下图：
PS：其它进制和二进制一样，只是将除法竖式中的2改成相应的进制数即可
三、程序编写
四、程序说明
- convert()函数是递归实现的，它的作用是将十进制数n转换为进制数b，并将结果存储在字符数组s中
- 在递归调用中，函数先将n除以b得到一个商和余数，然后调用自身将商转换为进制数，并将余数转换为对应的字符添加到s数组的末尾
- 递归的结束条件是n等于0，此时s数组中存储的即为转换后的进制数
- main()函数是程序的入口，它首先定义了一个字符数组s用于存储转换后的进制数
- 然后通过cin输入要转换的十进制数n和转换的进制数base
- 接下来调用convert()函数将n转换为base进制数，并将结果存储在s数组中
- 最后通过cout输出结果
- 需要注意的是，这段代码中使用了C++的字符串类string和字符串处理函数strlen()
- 另外，代码中的头文件<bits/stdc++.h>是一个包含了常用的C++标准库头文件的集合，包括iostream、string等
- 最后返回0，程序结束
本文作者：小兔子编程 作者首页：https://blog.csdn.net/frank2102
五、运行结果
15610010100六、考点分析
难度级别：一般，这题相对而言还是比较简单的，具体主要考查如下：
- 分析题目，找到解题思路
- 了解十进制转成各种进制的方式
- 学会输入流对象cin的使用，从键盘读入相应的数据
- 学会for循环的使用，在确定循环次数的时候推荐使用学会
- 学会while循环的使用，在不确定循环次数的时候推荐使用
- 学会if条件判断语句的使用，满足一定条件才能执行后面的语句
- 学会if...else...双分支语句的使用，条件满足执行一种处理，不满足执行另一种处理
- 学会递归函数的原理及使用方式
- 掌握输出流对象cout的使用，与流插入运算符 << 结合使用将对象输出到终端显示
- 学会分析题目，算法分析，将复杂问题模块化，简单化，从中找到相应的解题思路
- 充分掌握变量定义和使用、分支语句、循环语句和简单算法知识的使用及输入输出的用法
PS：方式方法有多种，小朋友们只要能够达到题目要求即可！
七、推荐资料
- 所有考级比赛学习相关资料合集【推荐收藏】
