如何在java中实现把一个数变成2的N次幂

Posted 2023-05-02

比如我输入一个数：11，它不是2的N次幂，我想得到2的4次方16.
请教高手，在Java中怎么实现。 。

public class test1
public static void main(String[] args)

Scanner sc = new Scanner(System.in);
System.out.println("输入：");
double d = Math.pow(sc.nextDouble(), 4);
System.out.println((int)d);




要实现几次方，就是Math.pow(sc.nextDouble(), 4)这里面的4改成几次方就行了，
主要用Math这个类的pow(double a, double b) 这个方法
方法描述：返回第一个参数的第二个参数次幂的值。
也就是Math.pow(16,4)返加的是2
入参是两个double，按你的要求，把两个int转成double就行了。追问

这貌似是求一个数的N次方吧。
Math.pow(2,3)求得是2的3次方

参考技术A 主要用Math这个类的pow(double a, double b) 这个方法
方法描述：返回第一个参数的第二个参数次幂的值。
也就是Math.pow(16,4)返加的是2
入参是两个double，按你的要求，把两个int转成double就行了。
然后对返回值进行向上的取整，然后再用取整后的数求一次N次方，就是你要的数了 参考技术B 假设这个数是A 那你得先判断首先A>=0 ； 然后 A%2==0 不等于就减1 n=1
然后while（!(B=A/2)==1）A=B; n++ 结果 2（n）+1 参考技术C public int m(int n)
if(n<=0)return 1;
else

int i=0;
int t=1;
while((t=Math.pow(2,i))<=n)
i++;

return t;



追问

3Q 解决了。

本回答被提问者采纳 参考技术D 一个数K，不断 除以2，余数再除以2，直到余数<=2，停止

N = 除法的次数+1

位运算小结

1、判断一个数是奇数还是偶数

x&1 == 0 ? "偶数" : "奇数"

若一个数是奇数则，其该数的二进制表示中的末位必是1，否则末尾必是0。

2、判断一个数是否是2的n次幂

x&(x-1) == 0 ? "是" : "否"

如果是2的n次幂，则此数用二进制表示时只有一位是1，其它都是0。减1后，此位变成0，后面的位变成1，所以按位与后结果是0。
如果不是2的n次幂，则此数用二进制表示时有多位是1。减1后，只有最后一个1变成0，前面的 1还是1，所以按位与后结果不是0。

3、统计一个数的二进制中1的个数

c = 0;

while(x > 0){

    c++;

    x = x&(x - 1);

}

该问题的求解方法不止一种，可以对二进制中的每一位进行扫描来实现，这种方法的复杂度是o(n)其中n是x的二进制表示的总位数。这里介绍如何用位操作来求解，并且保证其复杂度低于o(n)，事实上该方法的复杂度为o(m)，其中m是x的二进制标识中1的个数！
思路：在讲述具体实现时，来看这样一个事实：x&(x-1)能实现将最低位的1翻转！比如说x=108，其二进制表示为01101100,则x&(x-1)的结果是01101000。因此只要不停地翻转x的二进制的最低位的1，每翻转一次让计数器+1，直到x等于0时，计数器中就记录了x的二进制中1的位数