2021年12月考研的408试题，本篇为大题部分，小题见上一篇。
声明：
- 0x和0b分别表示十六进制数和二进制数，其余为十进制数。
- 0y和0c分别表示十六进制形式补码和二进制形式补码。
- exp()和log()分别是以2为底的指数和对数，exp10()以10为底。
- 乘除号用最朴素的×÷，分数用/，⌊⌋⌈⌉分别是向上向下取整。
- 参与计算的英文字母变量用的是手写体。
- 对原题一些容易误会的文字做了修改。
- 图片使用亿图图示等绘制。
二、综合应用：
第41～47题，共70分。
「41」（15分）、
问答：
1️⃣给出算法的基本设计思想？说明你所设计算法的时间复杂度和空间复杂度？
𝟙、
2️⃣根据设计思想，采用C/C++描述算法，关键之处给出注释？
𝟚、如下👇。
「42」（8分）、
问答：
1️⃣？
𝟙、。
2️⃣？
𝟚、。
3️⃣？
𝟛、。
「43」（15分）、
问答：
1️⃣？
𝟙、。
2️⃣？
𝟚、。
3️⃣？
𝟛、。
4️⃣？
𝟜、。
