摘要：
FatMouse and CheeseTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2829Accepted Submission(s): 1098Problem DescriptionFatMouse has stored some cheese in a city. The city can be considered as a square grid of dimension n: each grid location is label 阅读全文
posted @ 2012-08-31 21:37
可笑痴狂
阅读(1154)
评论(0)
推荐(0)
摘要：
各种位运算位运算的操作数必须是整数，当二元位运算的操作数是不同类型的整数时，也会自动进行类型转换。n&(n-1)作用：将n的二进制表示中的最低位为1的改为0，先看一个简单的例子： n = 10100(二进制），则(n-1) = 10011 ==》n&(n-1) = 10000 可以看到原本最低位为1的那位变为0。 弄明白了n&(n-1)的作用，那它有哪些应用？ 1. 求某一个数的二进制表示中1的个数 while (n >0 ) { count ++; n &= (n-1); }2. 判断一个数是否是2的方幂 n > 0 && ((n 阅读全文
posted @ 2012-08-31 14:04
可笑痴狂
阅读(5030)
评论(1)
推荐(0)
浙公网安备 33010602011771号