勉强的猫
博客园 首页 新随笔 联系 订阅
摘要: 原题目是:判断一个整数是否是4次幂 这里提供一种提交记录里没有的解法(2018/10/5) 我们知道如果判断一个数是否是2的次幂,可以用 因为如果是2的次幂,则减一后二进制位都是1 受此启发,该题这样做: 因为4的次幂减一后,二进制必有偶数个1,则必然是3的倍数。 阅读全文
posted @ 2018-10-05 21:59 勉强的猫 阅读(103) 评论(0) 推荐(0) 编辑