B3711 [语言月赛202302] 惊蛰

洛谷网校 · 2023-02-05 20:10:35 · 题解

Source & Knowledge

2023 年 02 月语言月赛，由洛谷网校入门计划/基础计划提供。

本题考察对判断语句的应用。

给出整数 n 求其删掉连续的一段，剩下的数可不可以是 4 的倍数。

首先用数组 a_{1\sim n} 存储这个数的每一位。

由于 4 的倍数的特征是末尾两位为 4 的倍数，因此可以只枚举删到剩下一位或两位的情况。

删到一位时，剩下的数只能是 a_1 或 a_n。只需要判断这两个数是否是 4 的倍数即可。

删到两位时，剩下的数可能是任意连续的两位，又或是某一位与最后一位组合在一起的数。因此只需要枚举 i，使得 a_i\times 10+a_{i+1} 或 a_i\times 10+a_{n} 是 4 的倍数。

满足上述任意一个条件，则输出 Yes，否则输出 No。

注意事项：

完整代码见视频题解。