B3677 [语言月赛202211] Fear 题解

洛谷网校 · 2022-11-20 18:45:09 · 题解

B3677 [语言月赛202211] Fear 题解

Source & Knowledge

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

本题考察对分支语句的应用。

文字题解

题目大意

给定 y_0,t，求 y_0^t 的正负性与奇偶性。

解析

由于 10^{18} 的数据范围，所以开 long long。

首先，由数学知识得，当且仅当 y_0<0 时，y_0^t<0，所以只需要判断 y_0 的正负性就能解决 y_0^t 的正负性。但是，当 y_0<0 且 t \bmod 2 =0 时原式大于 0。

if(m<0&&n%2==1) puts("YES");
else puts("NO");

奇偶性，即求 y_0 的奇偶性即可。

可能很多人会使用 y0 % 2 == 1 的方式来判断奇偶性，但是这里的一个坑点是，如果 y _ 0 为一个负奇数，那么 C++ 中运算 y0 % 2 得到的值为 -1，这里需要注意一下。

注意事项：

• 注意特判 t=0，输出 1 的正负性及奇偶性。

• 注意使用整数型读入求解后，需要开 long long。

视频题解

完整代码请在视频中查看。