不大于数的2整数幂的数

　　获得不大于数的2整数幂的数。例如，不大于6的2整数幂的数是4.

 1 #include <bitset>
 2
 3 using namespace std;
 4
 5 /*
 6  * 返回不大于num的最大数的2进制数幂次。
 7  */
 8 int GetMaxPos(int num)
 9 {
10     int flag = num & (num - 1);
11
12     if (flag == 0)
13         flag = num;
14
15     int pos = 0;
16     while (flag >>= 1) {
17         pos++;
18     }
19
20     return pos;
21 }
22
23 int main()
24 {
25     int num = 6;
26
27     cout << GetMaxPos(num) << endl;
28
29     return 0;
30 }

转载于:https://www.cnblogs.com/life91/archive/2013/03/23/2976755.html

不大于数的2整数幂的数相关推荐

SDNU 1029.巧分整数（斯特林数（改）dp）
Description 聪明的lg给syc出了一道简单的题目,syc把脑细胞都用光了也不知道该怎么去做,那么请厉害的你来帮助syc做做这道题目.题目的要求就是取一个整数n,这个整数n大于0小于等于20 ...
C语言（CED）判断一个数是否是2的整数幂的简便方法！
正如大家所熟知的那样,我们输入到计算机中的数据,都是以二进制的格式保存处理的,所以此方法就是利用这一特点来进行判别!(除2的零次方) 将2的整数幂次方转换为二进制后,仔细观察后会很容易发现一个特点:整 ...
java 如何判断一个数是否为2的整数次幂以及是2的多少次方(整数幂)？
写在前面,此处不考虑负数!!! 如何简洁快速的判断一个正整数是否是2的整数次幂,以及如果是整数次幂,是多少次幂?方法非常简单. 话不多说,先上代码: public static int isTimes ...
leetcode 两数之和整数反转回文数罗马数字转整数
1.两数之和给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标. 你可以假设每种输入只会对应一个答案.但是,你不能重复利用这个 ...
Java黑皮书课后题第5章：5.12（求满足n方＞12000的n的最小值）使用while循环找出满足n方大于12000的最小整数n
5.12(求满足n方>12000的n的最小值)使用while循环找出满足n方大于12000的最小整数n 题目题目概述破题代码题目题目概述 5.12(求满足n方>12000的n的最 ...
ZZULIOJ 1090: 整数幂（多实例测试）
整数幂(多实例测试) 题目描述求A^B的最后三位数表示的整数(1<=A,B<=1000) 输入第一行输入一个整数n,表示有n个测试实例,接着有n行,每行一个实例,给出两个正整数A,B ...
编制一个函数jsValue()，求出千位数上的数减百位数上的数减十位数上的数减个位数上的数大于零的个数cnt，再求出所有满足此条件的四位数的平均值pjz1，以及不满足此条件的四位数的平均值pzj2
已知数据文件IN15.DAT中存有300个四位数,并已调用读函数readDat()把这些数存入数组a中,请编制一个函数jsValue(),其功能是:求出千位数上的数减百位数上的数减十位数上的数减个位数 ...
编写一个静态方法 lg()，接受一个整型参数 N，返回不大于 log2N 的最大整数
解题思路由于log2N=y 相当于 "2的y次方=n" 因此:本题等价于: 举例子计算log29=y 2的0次方和N作比较,1<9 2的1次方和N作比较,2<9 2的 ...
15拆分成3个不同的自然数_三年级常考的奥数题：整数拆分问题
三年级常考的奥数题:整数拆分问题导语:书,我的良师益友,它给我知识.力量,它指导我怎样去生活和斗争.下面是小编为大家整理的,数学练习题,希望对大家有所帮助,欢迎阅读,仅供参考,更多相关的知识,请关注 ...

不大于数的2整数幂的数

不大于数的2整数幂的数相关推荐

最新文章

热门文章