判断是否为2的幂||输出一个整数二进制格式中1的个数 非循环非递归实现
2013-09-12 16:58
471 查看
int cout(int n)
{
int a=n;
a=((a&0xAAAAAAAA)>>1)+(a&0x55555555);
a=((a&0xCCCCCCCC)>>2)+(a&0x33333333);
a=((a&0xF0F0F0F0)>>4)+(a&0x0F0F0F0F);
a=((a&0xFF00FF00)>>8)+(a&0x00FF00FF);
a=((a&0xFFFF0000)>>16)+(a&0x0000FFFF);
return a;
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- USTC机试—递归的判断一个整数和其逆序数之和是否是回文数，如果不是回文数则如此往复求和直到是回文数，输出求和的次数
- 不使用循环或递归判断一个数是否为3的幂（leetcode 326）
- 判断是否为润年&&键盘输入一个10000以内的大于零的正整数，输出相应中文标识
- 1.输出一个整数的每一位。2. 编程实现： 两个int（32位）整数m和n的二进制表达中，有多少个位(bit)不同？
- C++常考的上机题型：判断一个字符串是否为回文串(递归实现)
- 判断一个单项链表是否有循环，如果有循环输出循环点
- 判断一个整数是否为2的幂 以及 上向2的幂扩展
- 浮点数在intel上的二进制存储结构，以及如何判断一个浮点数是否为整数
- C#l练习（用方法来实现：①判断一个给定的整数是否为“质数”。②计算1-100之间的所有质数（素数）的和
- C#实现如何判断一个字符串是否为整数和浮点
- 判断一个数是否是2的整数次幂，python实现。
- 用递归实现求一个整数的二进制形式
- 201111621401-白乐乐-判断一个正整数是否为质数的算法。函数签名如下 int isPrime(long a) 输入：一个长整数a 输出：返回1（为质数），返回0（非质数）
- PHP实现在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
- 写一个函数，判断一个int型的正整数是否是2的幂，即是否可以表示成2^X的形式（不可以用循环）
- 整除运算， 写一个程序，接收两个整数a和b,关判断a是否能被b整除，输出判断结果
- 《剑指offer》-实现一个函数用来判断字符串是否表示数值（包括整数和小数）
- 判断一个数的二进制形式是否只有一个1，是的话就输出
- 题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。(Python实现)
- java 用递归实现：输入一个整数，用字符串逆序输出，例如输入123，输出321 ，不使用全局变量