cv_gordon

摘要： 解题方案：位操作的技巧 整数 n 和 n-1（n>0） 做与运算，从其二进制形式来看，可以消掉 n 的二进制数值中最后1个 “1” 。循环进行，每次消掉1个 “1” 。整数 n 的二进制数值中有多少个 “1” ，就需要进行多少次循环。 执行用时 :4 ms, 在所有 C++ 提交中击败了83.46% 阅读全文

摘要： 注： 1) 2的幂函数，其y值大于0； 2) 2的幂函数，若 x < 0, y = （0,1）; 2）n&(n-1) == 0 和 (n&(n-1)) == 0 ，逻辑是不一样的。 阅读全文