官方题解|欢乐赛#40
T1
2025下一个闰年是2028年,所以答案是2028。
T2
我们只需要考虑个位即可,4×4=164 \times 4 = 164×4=16, 6×4=246 \times 4 = 246×4=24,以此类推,可以发现只要是奇数次方,结果就是 444,偶数次方,结果就是 666。
T3
本题只要利用for循环直接模拟即可,但是注意要开long long,另外要不断的取模哦。
T4
本题只要从1开始的枚举所有的数idxidxidx,利用 nownownow 代表当前有多少质数,只要是质数,nownownow就加一,直到 nownownow 等于 202520252025。
T5
这题可以举几个例子思考下,比如原数组为1,2,31, 2, 31,2,3,就是 333 个人的座位号都和自己的学号一样的话,那么至少需要交换222次。如果有偶数个人的座位号都和自己的学号一样,那么只要两个两个交换即可,所以当不合法的数量cntcntcnt是奇数,答案是cnt+12\frac{cnt + 1}{2}2cnt+1 ,否则答案是 cnt2\frac{cnt}{2}2cnt 。
T6
本题是个诈骗题,其实最长因子区间一定从 111开始。因为对于任意的数[l,r][l, r][l,r],都能在区间[1,r−l+1][1, r - l + 1][1,r−l+1]中找到 111 个因子。所以只要求起点是 111 的区间即可。