2024 CCF CSP-J 第一轮（入门级 C++）

32 位有符号 int 按补码表示时，最高位的权值为 $-2^{31}$，其余 31 位最大和为 $2^{31}-1$，所以范围是 -2147483648 到 2147483647。

$14_8=12$，$1010_2=10$，$D_{16}=13$，$1101_2=13$。

因此 $(12-10)\times13-13=13$。

4 人覆盖 3 个部门，人数分配只能是 $(2,1,1)$。

多出的 1 人来自 A、B、C 时，方案数分别为 $\binom{4}{2}\binom{3}{1}\binom{3}{1}=54$、$\binom{4}{1}\binom{3}{2}\binom{3}{1}=36$、$\binom{4}{1}\binom{3}{1}\binom{3}{2}=36$，合计 126。

格雷码要求相邻两个码字恰好只有 1 位不同。D 中从 0000 到 0100 的每次相邻变化都只翻转 1 位；题干列出的 8 个码字实际对应 0 至 7，按所给序列应选 D。

$1\text{MB}=1024\times1024=1048576$ 字节，每字节 8 位，所以共有 $1048576\times8=8388608$ 位。

int、float 和 char 都是 C++ 的基本数据类型；struct 是定义结构体这种复合数据类型的关键字，本身不是基本数据类型。

C++ 提供 for、while 和 do-while 三种循环结构，没有 repeat-until 语句。

按题目采用的常见 ASCII 编码，小写英文字母连续，'a' 加 13 就是向后移动 13 个字符位置，得到 'n'；再转换为 char 后值不变。

二分查找每比较一次将范围缩小约一半。因为 $2^9=512<1000\le 2^{10}=1024$，最坏情况下最多比较 10 次。

Linux、Windows 和 macOS 都是操作系统；Notepad 是运行在操作系统之上的文本编辑应用程序。

无向图的每条边分别给两个端点贡献 1 度，因此所有顶点度数之和为边数的两倍，即 $\sum_v\deg(v)=2|E|$。

前序首元素 A 是根；中序中 A 左侧构成以 B 为根、D 和 E 为左右孩子的子树，右侧构成以 C 为根、F 和 G 为左右孩子的子树。

按“左子树、右子树、根”的后序顺序得到 $[D,E,B,F,G,C,A]$。

按 D 输出 1、3、5 后，栈中从底到顶为 2、4，此时若要输出 2，必须先弹出压在它上面的 4，因此该序列不可能。

其余序列都能通过适时入栈和出栈实现。

把 3 个女生视为一个整体，与 5 个男生共 6 个对象，可排列 $6!$ 种；女生内部还有 $3!$ 种排列。

总数为 $6!\times3!=720\times6=4320$。

编译器分析并翻译高级语言源代码，生成计算机可执行的目标代码或机器代码；它本身不等同于直接执行、调试或运行时内存管理。

10 以内的素数为 2、3、5、7，共 4 个，元素之和为 $2+3+5+7=17$，所以程序输出“4 17”。

把上界扩大为 $i\le n/2$ 虽然增加了试除次数，但合数仍能找到因子、素数仍不会找到因子。20 以内仍有 8 个素数，countPrimes(20) 不会变为 6。

sumPrimes 遍历 $i=2$ 到 $n$，仅当 isPrime(i) 为真时执行 `sum += i`，因此累加的正是该范围内所有素数。

50 以内素数为 2、3、5、7、11、13、17、19、23、29、31、37、41、43、47。

依次相加得到 328，因此 sumPrimes(50) 返回 328。

循环若执行到 `i == n`，任何 $n\ge2$ 都会因 `n % n == 0` 被判为非素数。

因此 2 到 10 的数全部无法通过 isPrime，程序不能正确得到原来的素数个数与和。

初值为 $dp[0]=0,dp[1]=10$，随后 $dp[2]=15$、$dp[3]=30$。

函数返回 $\min(dp[3],dp[2])=15$。

代码语法和类型仍然合法，通常可以通过编译；但循环第一次取 `dp[i-3]` 时 $i=2$，访问的是 `dp[-1]`，会造成越界访问和未定义行为。

程序根据相邻状态计算到达各位置的累计最小花费，而不是直接求数组最小值。例如 cost 为 $\{10,15,20\}$ 时输出 15，但数组最小元素是 10。

由 $dp[i]=\min(dp[i-1],dp[i-2])+cost[i-1]$ 依次得到 $dp[1..10]=1,100,2,3,3,103,4,5,104,6$。

最终返回 $\min(dp[10],dp[9])=\min(6,104)=6$。

初值 $dp[0]=0,dp[1]=10$，继续递推得到 $dp[2..7]=15,40,20,25,30,45$。

函数返回 $\min(dp[7],dp[6])=\min(45,30)=30$。

修改后 $dp[i]=dp[i-1]+cost[i-2]$。对 $\{5,10,15\}$，有 $dp[1]=5$、$dp[2]=10$、$dp[3]=20$，最终返回 $\min(20,10)=10$。

customFunction(2,3) 会把 2 累加 4 次，返回 $2+2+2+2=8$；64 是 main 中对返回值平方后的最终输出，不是函数返回值。

递归只在 `b == 0` 时终止；若 b 初始为负数，每次执行 `b-1` 会离 0 越来越远，递归无法正常结束并最终导致栈耗尽。

对非负 b，每层递归把 b 减 1，直到 0，共进行与 b 成正比的调用，时间复杂度为 $O(b)$；b 越大，运行时间通常越长。

customFunction(a,b) 对非负 b 返回 $(b+1)a$。因此 customFunction(5,4) 返回 $(4+1)\times5=25$。

customFunction(3,3) 返回 $(3+1)\times3=12$，main 随后计算 `pow(12, 2)`，最终输出 144。

修改后 customFunction(3,3) 展开为 $3+2+1+0=6$，其中基例 customFunction(0,0) 返回 0。

main 输出 $6^2=36$。

题目要求寻找正整数 x，最小候选值是 1，因此循环变量 i 应从 1 开始，才能覆盖 $1^2$。

若 num 是完全平方数，它的正整数平方根必为 $\sqrt{num}$；枚举到 $\lfloor\sqrt{num}\rfloor$ 即可覆盖唯一可能的整数根，同时无需检查更大的 i。

完全平方数的定义是存在整数 i 使 $i\times i=num$，因此条件应写为 `num == i * i`。

进入该分支说明已经满足 `num == i * i`，即确认 num 是完全平方数，所以 isSquare 应立即返回 true。

循环检查完 $1$ 到 $\lfloor\sqrt{num}\rfloor$ 仍未命中 `num == i * i`，说明不存在整数平方根，应返回 false。

当只剩 1 个圆盘时，可以直接从 src 移到 tgt，无需继续分解，因此递归终止条件应为 `i == 1`。

在 `i == 1` 的基例中，唯一的圆盘应直接从源柱 src 移到目标柱 tgt，因此调用 `move(src, tgt)`。

移动最大圆盘前，要先把上方 $i-1$ 个圆盘从 src 移到 tmp，此时原 tgt 充当辅助柱。

按函数参数 `(src, tmp, tgt)` 的角色传入应为 `src, tgt, tmp`。

最大圆盘移到 tgt 后，要把暂存在 tmp 的 $i-1$ 个圆盘移到 tgt，此时 src 充当辅助柱。

因此三根柱子参数应依次为 `tmp, src, tgt`。

移动最大圆盘后，tmp 上还剩 $i-1$ 个较小圆盘需要递归移到 tgt，所以调用规模应为 `i - 1`。