下面写的技巧在竞技中特别有用
编程和编写高效代码以节省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 --> 相当于 x = x*pow(2,k)
3。计算数字 x
中设置的位数通过使用内置函数，如下所示，
假设 x = 10 -->(二进制表示为 1010 ，设置位数为 1)
示例：
** int x=10; // x = 1010**
** cout
**output:2**
注意：上述技巧的复杂度为 o(1)，另一方面，通过手动方法计算设置位的数量具有复杂度
o(logn)
