蓝桥杯高频知识点（上）

一、进制转换

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省赛

年号字串 - 蓝桥云课 (lanqiao.cn)

• 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