位运算——判断整数a是否可被2的幂（2、4、8、16……）整除？

最新推荐文章于 2022-04-10 12:40:31 发布
最新推荐文章于 2022-04-10 12:40:31 发布
阅读量554 收藏
点赞数
文章标签： c#

// 大部分位运算的技巧早在几十年前就被前辈们在有限的计算环境下“榨”出来了。
// “原创”只是表示这篇文章是我所写，并非翻译或转贴，但也绝不是我“首创”。

能被2^N整除（N >= 1），则a的二进制表示中，低N位全为0，因此：

(a % 2) <==> (a & 1) (a % 4) <==> (a & 3) (a % 8) <==> (a & 7) (a % 16) <==> (a & 15) <==> (a & ((1 << 4) - 1)) ……

现在的编译器已经足够聪明，上面左边的表达式很可能会被自动优化，所以可能看不出求余与按位与的性能差距。
但能在DEBUG模式下快一点，还是有价值的。（设想正常要跑一分钟的程序，调试时需要10分钟才能运行到你所下的断点，会是多么痛苦……）

iteye_4537
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
计算机中如何实现除数是2的幂次的除法
hnust_疯子
07-26 3404
前言： 本来是在看汇编里面的数据条件传送指令，做习题的时候看着me
[SSL_CHX][2021-8-18]2的幂整除
SSL_CHX的博客
08-18 463
题目描述 给定一个正整数n，计算它最多能被2的多少次幂整除 输入格式 输入一个数n 输出格式 输出一个数表示结果 输入样例 896 输出样例 7 数据范围 对于100%的数据，0<n≤50000。 解题思路 推荐用while循环 Code #include<bits/stdc++.h> using namespace std; int main() { int n; cin >> n; int ans = 0; while (n % 2 == 0
检测一个数能否被3整除----位运算
半壶老酒
05-05 4530
第一个解决方案就是小学就学过的，如果一个数的每个位相加之和能被3整除，则这个数就可以被3整除。例如612各位之和为9，则可以被3整除。但是这个解决方法并不高效，我们需要取得每一位，然后再一个个相加。 观察二进制，我们可以找到一个模式来判断一个数能否被3整除。如果所有的偶数位出现1的次数为 even_count, 奇数位出现1的次数为 odd_count，两者只差如果是3的倍数，那么这个数就是3倍
使用位运算实现判断一个数是否是2的n次方，实现不需要中间变量进行两个变量值的交换
vinnyjia的博客
04-10 1296
1.按位取反，将每个0变成1，每个1变成0 char ch=’a’; char ch2=~a; 2.位与，两个操作数的对应位数都是1时，结果才为1. int a=0,b=1; int c=a&b; 3.位或，两个操作数的对应位数，只要有一个是1，结果就为1 int a=1,b=2; int c=a|b; 4.位异或，两个操作数的对应位数相同则为0，不同则为1 int a=0,b
位运算之美——用+,-和位运算实现整数除法和取模(一)
zht_304的专栏
09-24 3930
位运算之美——用+,-和位运算实现整数除法和取模(一)  今天看了一位师兄去年的笔经总结，其中有一题是“不许用%和/来实现求任意数除以3的余数”，我想考官的目的应该是想考察学生对位运算的熟悉程度吧，于是我把题目扩展成“只能用+,-和位运算实现整数除法(/)和取模(%)”，注意：这里不能使用其它的库例程来辅助计算，如log,log10等。在思考这道题目的过程中，我又涉及到了许多二进制相关的题
判断一个整数是否是2的N次幂实现方法
08-28
总结一下，判断一个整数是否是2的N次幂，可以利用其二进制表示的特殊性，通过位运算判断最高位1之后是否有其他1存在。给定的`CheckPowerOfTwo`函数就是一个很好的例子，它巧妙地结合了位操作和逻辑判断，实现了高效...
能被2、3、4、5、6、7、8、9等数整除的数的特征.pdf
最新发布
04-03
1. **能被2整除的数**：一个数如果个位是0、2、4、6或8，那么它就能被2整除。这是因为2只能整除偶数。 2. **能被3整除的数**：如果一个数的所有数字相加的和能被3整除，那么这个数本身也能被3整除。例如，153（1+5+...
C# 位运算 判断是否为2的N次幂
08-14
在本问题中，我们要讨论如何利用位运算来判断一个数字是否为2的N次幂。 首先，让我们理解什么是2的N次幂。2的N次幂表示为2^n，其中n是一个整数。例如，2^2 = 4, 2^3 = 8, 2^4 = 16等。这些数字在二进制表示中有一个...
java 判断一个数是否为2的整数次幂方法
08-27
在Java编程中，判断一个数是否为2的整数次幂是常见的算法问题，这个问题主要涉及到位运算和二进制的理解。2的整数次幂指的是像2^0（即1），2^1（即2），2^2（即4），2^3（即8）等这样的数字，它们在二进制表示中具有...
如何判断一个数是否为2的幂次方？若是,并判断出来是多少次方？
12-31
将2的幂次方写成二进制形式后，很容易就会发现有一个特点：二进制中只有一个1，并且1后面跟了n个0； 因此问题可以转化为判断1后面是否跟了n个0就可以了。如果将这个数减去1后会发现，仅有的那个1会变为0，而原来的那...
使用位运算判断是否为2的n次方
qq_42166308的博客
01-14 1297
问题：给定一个数字，判断他是否为2的n次方 第一种方法：我们会发现如果是数字符合2的n次方的话，他有一个特点：就是让他一直除以2最终他会得到1.否则的话就不符合条件。所以就会写出一下代码 def power_2(n): if n == 0: return False while(n % 2 == 0 ): n = n / 2 if n ==...
C/C++编程学习 - 第21周 ⑩ 2的幂整除
热门推荐
水蛙菌
02-05 1万+
题目链接 题目描述 给一个正整数n，计算它最多能被2的多少次幂整除 Input 输入一个数n Output 输出一个数 Sample Input 896 Sample Output 7 思路 一直将n除以2，如果满足n%2==0就继续除，看看除了多少次。 C++代码： #include<bits/stdc++.h> using namespace std; int main() { int n; while(cin >> n) { int ans = 0; whil
判断能否整除
Shao_yihao的博客
06-27 478
1，判断是否为奇数or偶数 if (num % 2)//判断是否为奇数 { ... } if (num % 2 != 0)//判断是否为偶数 { ... } 2，判断能否被n整除 if (num % n != 0) { ... }
判断两个整数是否能互相整除的两种方法
wuyujin1997的博客
04-16 3671
syntax tips Java中 整数字面量 默认类型为int。 byte, short类型自动扩张为int型变量。 long类型变量的值需要加字面量后缀L或l; 小数字面量 默认类型为double。 float字面量值会自动转换为double类型，除非加字面量后缀F或f。 两个int型变量运算，结尾会自动转换为int。即5 / 4 == 1。 两个数值参与运算，其中一个为小数，...
C/C++语言100题练习计划 52——2的幂整除
流苏的博客
04-10 872
C/C++语言100题练习计划 52——2的幂整除。
位运算（一）：判断一个正整数是否可表示为2的N次方
tianyunzqs的专栏
11-19 3738
题目：判断一个正整数num是否可表示为2的N次方。 对于这样一道题目，最简单的做法就是定义一个变量，并让其以2的n(n=0,1,2,3,...)次方递增，每次递增后与num比较，如果相等则返回true，直到递增到大于num，返回false。 /************************************************************************/ /*
算法练习-给一个正整数n，计算它最多能被2的多少次幂整除
cccc_cat的博客
02-27 5468
给一个正整数n，计算它最多能被2的多少次幂整除题目分析解法1解法2 题目分析 输入：正整数n 输出：2的k次幂 根据题目，我们只需要从0次开始，循环每次K+1，直到2的k次幂大于正整数n跳出循环。 解法1 #include &amp;lt;stdio.h&amp;gt; #include &amp;lt;math.h&amp;gt; #include &amp;lt;stdlib.h&amp;gt; int fun(int n) { int...
巧用位操作进行整除（高效计算）
07-22 1946
最近连续看到两个利用位操作进行整除的代码，感觉特别好，做个笔记。 第一个：某个数除以8（整形数据的整除）。 int a = 9; int b = a &gt;&gt; 3 &lt;&lt; 3; // int b = a / 9; 第二个： #define _INTSIZEOF(n)   ( (sizeof(n) + sizeof(int) - 1) &amp; ~(sizeof(in...
用位运算判断一个数能否被3,5,7整除
baiyu8774的博客
05-08 881
#include<iostream>using namespace std;void main(){/*判断一个数是否能被3，5，7整除，以及整除的结果*/cout<<"请输入一个数，判断其分别被3,5,7整除的情况：";int a,s;cin>>a;s=((a%3==0?1:0)<<2)|((a%5==0?1:0)<&lt...
给一个正整数n，计算它最多能被2的多少次幂整除c语言
03-27
可以使用循环，每次将n除以2，直到n不能再被2整除为止，统计除的次数即可： ```c #include <stdio.h> int main() { int n; scanf("%d", &n); int count = 0; while (n % 2 == 0) { n /= 2; count++; } printf("%d", count); return 0; } ``` 也可以使用位运算，因为将一个数除以2相当于将它的二进制数向右移动一位，所以可以使用右移运算符来计算： ```c #include <stdio.h> int main() { int n; scanf("%d", &n); int count = 0; while (n & 1 == 0) { n >>= 1; count++; } printf("%d", count); return 0; } ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值