C#请写出代码判断一个整数是不是2的幂次方

思路一：通过递归 a/2计算

public static bool Judge(float a){if (a == 1)return true;if (a < 1)return false;return Judge(a / 2);}

思路二：通过循环除二

public static void Judge01(int a){int count = 1;while(a>=0){if(2==a){Console.WriteLine(true);break;}if(0==a%2){a /= 2;count++;}else{Console.WriteLine(false);break;}}}

思路三：一个整数可以转化为二进制(例为4=100，其他位为零)这个1在最高位,因此我们可以让这个数的二进制和0x01做 “与” 操作

整数的二进制在向右移位的过程中，我们会把最后一位直接丢弃。因此，需要判断最后一位是否为1，而“与”操作可以达到目的。可以把这个八位的数字与00000001进行“与”操作。如果结果为1，则表示当前八位数的最后一位为1，否则为0。

        public static void JudgeO2(int a){/*例如：a=23* 10111 23   count+1* 1011  11   count+1* 101   5    count+1* 10    2    count+0* 1     1    count+1* count=4  false* 例如：a=32* 100000 32  count+0;* 10000  16  count+0;* .....* 1      1   count+1* count=1 true*/int count = 0;while(a>0){count += a & 0x01;a >>= 1;}if(count<2){Console.WriteLine(true);}elseConsole.WriteLine(false);}

C#请写出代码判断一个整数是不是2的幂次方相关推荐

从一副去掉大小王的 52 张扑克牌中，请写出代码，用随机抽样的方法，分别估计出现炸弹、顺子 (5张)、同花顺 (3 张)的概率。请使用自己的学号作为种子，得出最后的估计结果。
从一副去掉大小王的 52 张扑克牌中,请写出代码,用随机抽样的方法,分别估计出现炸弹.顺子 (5张).同花顺 (3 张)的概率.请使用自己的学号作为种子,得出最后的估计结果. (Tips:3张和5张 ...
用Java代码判断一个整数是否是质数
一.判断7是否是质数代码: package cn.tedu.lili; public class Demo02 { public static void main(String[] args) { S ...
请写出一段 python 代码实现删除一个 list 里面的重复元素
请写出一段 python 代码实现删除一个 list 里面的重复元素方法一:利用set集合实现 info = [2017,1,16,9,2017,1,16,9] result = list(set( ...
动态代理需求：一个超级明星技能跳舞、唱歌、拍电影、睡觉。明星经纪人公司接活动，赚的钱37分。请用写出代码。
需求:一个超级明星技能跳舞.唱歌.拍电影.睡觉.明星经纪人公司接活动,赚的钱37分.请用写出代码. 这是一个典型的动态代理的问题,代码实现如下: 准备工作我们需要建立2个类和一个接口. SuperS ...
编程笔试(解析及代码实现)：求不重复数字之和给定一组整型数字，里面有且仅有两个数字值出现了一次，其他的数字都出现了两次。请写出程序求出这两个只出现了一次的数字之和
编程笔试(解析及代码实现):求不重复数字之和给定一组整型数字,里面有且仅有两个数字值出现了一次,其他的数字都出现了两次.请写出程序求出这两个只出现了一次的数字之和目录题目描述代码实现题目描述 ...
判断一个整数是否是水仙花数 || 编写程序，根据输入的月份和年份，求出该月的天数（1-12）|| 运算符的优先级问题 ||输出小写的a-z以及大写的Z—A||求出1-1/2+1/3-1/4…..1/
判断一个整数是否是水仙花数,所谓水仙花数是指一个3位数, 其各个位上数字立方和等于其本身.例如: 153 = 1*1*1 + 5*5*5 + 3*3*3 ...
Haskell语言实现判断一个整数是否是质数的代码及运行结果
问题:判断一个整数是否是质数代码: isPrime::Int->BoolisPrime n=factors n==[1,n] 运行结果:
操作系统同步问题：有一个没有限量的大盘子，爸爸只往里面放苹果，妈妈只往里面放桔子，儿子只拿苹果吃，女儿只拿桔子吃，请写出能描述4个人行为的同步方案
有一个没有限量的大盘子,爸爸只往里面放苹果,妈妈只往里面放桔子,儿子只拿苹果吃,女儿只拿桔子吃,请写出能描述4个人行为的同步方案. Program father: begin: repeat:prod ...
【操作系统】请写出最多允许4人同时进餐的哲学家进餐问题的算法（视频中的代码有点错误）
题目请写出最多允许4人同时进餐的哲学家进餐问题的算法(视频中的代码有点错误) 答案代码 Var chopstick:array[0,-,4],limit : semaphore:=1,1,1,1, ...

C#请写出代码判断一个整数是不是2的幂次方

C#请写出代码判断一个整数是不是2的幂次方相关推荐

最新文章

热门文章