目录一、单选题（每题 2 分，共 20 分）二、判断题（每题 2 分，共 20 分）三、编程题（每题 30 分，共 60 分）1. 三数之和思路分析2. 爆破思路分析一、单选题（每题 2 分，共 20 分）快速幂算法的核心思想是？（ ）A. 分治法，将幂运算分解为更小的子问题B. 枚举法，逐一相乘C. 递归法，无终止条件D. 动态规划，存储所有中间结果【答案】A【解析】快速幂利用指数的性质a n = { ( a n / 2 ) 2 , n 为偶数 ( a ( n − 1 ) / 2 ) 2 × a , n 为奇数 a^n= \begin{cases} (a^{n/2})^2, n\text{ 为偶数}\\ (a^{(n-1)/2})^2\times a, n\text{ 为奇数} \end{cases}a