下面写的技巧在竞技中特别有用
编程和编写高效代码以节省cpu时间和空间

1.检查数字是偶数还是奇数

偶数的最低有效位是0，奇数的最低有效位是1。
所以用按位 & 1 运算符操作数字，我们可以检查它是偶数还是奇数。
示例：，考虑十进制的 num = (1010) -> = 10
所以 num = num&1

如果 num == 0 那么 -> 数字是偶数
else if num == 1 -> 数字是奇数

注意：这个技巧的重要性在于，按位运算符比使用模运算符检查偶数或奇数的手动方法要快得多

2.除法和乘以2^k，不使用算术运算符

演示，假设 x 是我们必须除以 2^k 的任何数字
那么 x = x>>k; --> 相当于 x = x/pow(2,k)

类似地，x = x<<k --> 相当于 x = x*pow(2,k)

3。计算数字 x

中设置的位数

通过使用内置函数，如下所示，
假设 x = 10 -->(二进制表示为 1010 ，设置位数为 1)

示例：

** int x=10; // x = 1010**
** cout<<__builtin_popcount(x)**

    **output:2**

注意：上述技巧的复杂度为 o(1)，另一方面，通过手动方法计算设置位的数量具有复杂度
o(logn)