自动搬运

查看原文

来自洛谷，原作者为

	洛谷网校 欢迎大家报名洛谷网校的课程，期待和大家一起进步！https://class.luogu.com.cn

搬运于2025-08-24 21:14:33，当前版本为作者最后更新于2023-02-05 20:10:35，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

B3711 [语言月赛202302] 惊蛰

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。

注意事项：

• 本题 $1\le n \le 10^{18}$，因此需要用 long long 存储。

视频题解

完整代码见视频题解。