蓝桥杯高频知识点(上)

这篇博客主要介绍了蓝桥杯竞赛中的高频算法知识点,包括进制转换、模运算、GCD求最大公约数、日期枚举以及枚举计算贡献等。详细讲解了各类转换的原理,并给出了具体例题,如年号字串(十进制转二十六进制)、九进制转十进制,以及如何使用欧几里得算法求最大公约数等。
摘要由CSDN通过智能技术生成

一、进制转换

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
  • 4
    点赞
  • 20
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值