n&1 判断奇偶 (位运算符)

  n&1   与运算      可以判断n是否为偶数     如果是偶数，n&1返回0；否则返回1，为奇数。 关于位运算符 1.int 上限为2^31-1，无穷大的数可以设置为（1<<31）-1（加括号因为位运算符优先级低于算术运算符） 更常用的是2^30-1，可以避免相加超过int的情况。 const int INF=（1<<30）-1; const int INF= 0x3fffffff;

>>阅读原文<<