一、进制转换
1.十进制: 都是以0-9这九个数字组成,不能以0开头。
2.二进制: 由0和1两个数字组成。
3.八进制: 由0-7数字组成,为了区分与其他进制的数字区别,开头都是以0开始。
4.十六进制:由0-9和A-F组成。为了区分于其他数字的区别,开头都是以0x开始。
1.整数转换
(1)十进制转二进制的转换原理:除以2,反向取余数,直到商为0终止。
(2)十进制转八进制的转换原理:除以8,反向取余er数,直到商为0终止。
(3)十进制转十六进制的转换原理:除以16,反向取余数,直到商为0终止。
2.小数部分转换
(1)十进制转二进制的原理:十进制小数转换成二进制小数采用 “乘2取整,顺序输出” 法。
例题: 0.68D = ______ B(精确到小数点后5位)
如下所示,0.68乘以2,取整,然后再将小数乘以2,取整,直到达到题目要求精度。得到结果:0.10101B.
例如:十进制小数0.68转换为二进制数
具体步骤:
0.68* 2=1.36 -->1
0.36* 2=0.72 -->0
0.72* 2=1.44 -->1
0.44* 2=0.88–>0
0.88* 2=1.76 -->1
已经达到了题目要求的精度,最后将取出的整数部分顺序输出即可
则为:0.68D–>0.10101B
(2)十进制转八进制的原理:十进制小数转换成八进制小数采用 “乘8取整,顺序输出” 法。
例题: 10.68D = ______ Q(精确到小数点后3位)
解析:如下图所示,整数部分除以8取余数,直到无法整除。小数部分0.68乘以8,取整,然后再将小数乘以8,取整,直到达到题目要求精度。得到结果:12.534Q.
例如:十进制数10.68转换成八进制数,分为整数部分和小数部分求解
步骤:
(1)整数部分
10/8=1 -->2
1/8=0 -->1
倒序输出为12
(2)小数部分
0.68* 8=5.44 -->5
0.44* 8=3.52 -->3
0.52* 8=4.16 -->4
已经达到了题目要求的精度,即可结束
则小数部分为:0.68–>0.534
因此10.68D -->12.534Q
(3)十进制转十六进制的原理:十进制小数转换成十六进制小数采用 “乘16取整,顺序输出” 法。
例题: 25.68D = ______ H(精确到小数点后3位) 解析:如下图所示,整数部分除以16取余数,直到无法整除。小数部分0.68乘以16,取整,然后再将小数乘以16,取整,直到达到题目要求精度。得到结果:19.ae1H.
(1)整数部分
25/16=1 -->9
1/16=0 -->1
倒序输出为:19
(2)小数部分
0.68* 16=10.88 -->a(即十进制中的10)
0.88* 16=14.08 -->e
0.08* 16=1.28 -->1
已经达到了要求的精度,顺序输出为:ae1
则:25.68D -->19.ae1H
总结:小数部分转换原理都是乘进制数取整数部分,再将整数部分顺序输出。
例题1:年号字串(十进制转换成二十六进制)——2019省赛
- 2019 / 26 = 77 余 17 ,17 对应
Q
- 77 / 26 = 2 余 25,25 对应
Y
- 2 / 26 = 0 余 2, 2 对应
B
ASCII码中:48~57为0到9十个阿拉伯数字;65~90为26个大写英文字母;97~122号为26个小写英文字母
ASCII码大写字母转换为数字:大写字母-‘A’+1 或者 大写字母-‘@’
ASCII码数字转换为大写字母:数字+‘A’-1 或者 数字+‘@’或者 数字+64
ASCII码小写字母转换为数字:小写字母-‘a’+1
ASCII码数字转换为小写字母:数字+‘a’-1
ASCII码大写字母转换为小写字母:大写字母+32 或者 大写字母-‘A’+‘a’
ASCII码小写字母转换为大写字母:小写字母-32 或者 小写字母-‘a’+‘A’
ASCII码字符型数字转换为整型数字:字符型数字 - ‘0’ 或者 字符型数字 - 48
8、ASCII码整型数字转换为字符型数字:整型数字 + 48 或者 整形数字 + ‘0’
解法1:迭代
#include <iostream>
using namespace std;
void solve(int n) {
if (n==0) {
return ;
}
solve(n / 2