Skip to main content

Highest power of 2 greater than or equal to given number

Here given code implementation process.

// Highest power of 2 greater than or equal to given number
#include <stdio.h>

// Actives all bits to the left of most significant bit
int setActive(int num)
{
	num = num >> 1 | num;
	num = num >> 2 | num;
	num = num >> 4 | num;
	num = num >> 8 | num;
	num = num >> 16 | num;
	return num;
}
// Handles the request to find higher or equal power of 2
void highestPower(int num)
{
	printf("\n Given number : %d", num);
	int result = setActive(num - 1) + 1;
	printf("\n Result : %d\n", result);
}
int main(int argc, char const *argv[])
{
	// Test Case
	highestPower(7);
	highestPower(17);
	highestPower(13);
	highestPower(1);
	highestPower(64);
	return 0;
}

Output

 Given number : 7
 Result : 8

 Given number : 17
 Result : 32

 Given number : 13
 Result : 16

 Given number : 1
 Result : 1

 Given number : 64
 Result : 64
// Java program
// Highest power of 2 greater than or equal to given number
public class Power
{
	// Actives all bits to the left of most significant bit
	public int setActive(int num)
	{
		num = num >> 1 | num;
		num = num >> 2 | num;
		num = num >> 4 | num;
		num = num >> 8 | num;
		num = num >> 16 | num;
		return num;
	}
	// Handles the request to find higher or equal power of 2
	public void highestPower(int num)
	{
		System.out.print("\n Given number : " + num);
		int result = setActive(num - 1) + 1;
		System.out.print("\n Result : " + result + "\n");
	}
	public static void main(String[] args)
	{
		Power task = new Power();
		// Test Case
		task.highestPower(7);
		task.highestPower(17);
		task.highestPower(13);
		task.highestPower(1);
		task.highestPower(64);
	}
}

Output

 Given number : 7
 Result : 8

 Given number : 17
 Result : 32

 Given number : 13
 Result : 16

 Given number : 1
 Result : 1

 Given number : 64
 Result : 64
// Include header file
#include <iostream>
using namespace std;

// C++ program
// Highest power of 2 greater than or equal to given number

class Power
{
	public:
		// Actives all bits to the left of most significant bit
		int setActive(int num)
		{
			num = num >> 1 | num;
			num = num >> 2 | num;
			num = num >> 4 | num;
			num = num >> 8 | num;
			num = num >> 16 | num;
			return num;
		}
	// Handles the request to find higher or equal power of 2
	void highestPower(int num)
	{
		cout << "\n Given number : " << num;
		int result = this->setActive(num - 1) + 1;
		cout << "\n Result : " << result << "\n";
	}
};
int main()
{
	Power task = Power();
	// Test Case
	task.highestPower(7);
	task.highestPower(17);
	task.highestPower(13);
	task.highestPower(1);
	task.highestPower(64);
	return 0;
}

Output

 Given number : 7
 Result : 8

 Given number : 17
 Result : 32

 Given number : 13
 Result : 16

 Given number : 1
 Result : 1

 Given number : 64
 Result : 64
// Include namespace system
using System;
// C# program
// Highest power of 2 greater than or equal to given number
public class Power
{
	// Actives all bits to the left of most significant bit
	public int setActive(int num)
	{
		num = num >> 1 | num;
		num = num >> 2 | num;
		num = num >> 4 | num;
		num = num >> 8 | num;
		num = num >> 16 | num;
		return num;
	}
	// Handles the request to find higher or equal power of 2
	public void highestPower(int num)
	{
		Console.Write("\n Given number : " + num);
		int result = setActive(num - 1) + 1;
		Console.Write("\n Result : " + result + "\n");
	}
	public static void Main(String[] args)
	{
		Power task = new Power();
		// Test Case
		task.highestPower(7);
		task.highestPower(17);
		task.highestPower(13);
		task.highestPower(1);
		task.highestPower(64);
	}
}

Output

 Given number : 7
 Result : 8

 Given number : 17
 Result : 32

 Given number : 13
 Result : 16

 Given number : 1
 Result : 1

 Given number : 64
 Result : 64
<?php
// Php program
// Highest power of 2 greater than or equal to given number
class Power
{
	// Actives all bits to the left of most significant bit
	public	function setActive($num)
	{
		$num = $num >> 1 | $num;
		$num = $num >> 2 | $num;
		$num = $num >> 4 | $num;
		$num = $num >> 8 | $num;
		$num = $num >> 16 | $num;
		return $num;
	}
	// Handles the request to find higher or equal power of 2
	public	function highestPower($num)
	{
		echo "\n Given number : ". $num;
		$result = $this->setActive($num - 1) + 1;
		echo "\n Result : ". $result ."\n";
	}
}

function main()
{
	$task = new Power();
	$task->highestPower(7);
	$task->highestPower(17);
	$task->highestPower(13);
	$task->highestPower(1);
	$task->highestPower(64);
}
main();

Output

 Given number : 7
 Result : 8

 Given number : 17
 Result : 32

 Given number : 13
 Result : 16

 Given number : 1
 Result : 1

 Given number : 64
 Result : 64
// Node Js program
// Highest power of 2 greater than or equal to given number
class Power
{
	// Actives all bits to the left of most significant bit
	setActive(num)
	{
		num = num >> 1 | num;
		num = num >> 2 | num;
		num = num >> 4 | num;
		num = num >> 8 | num;
		num = num >> 16 | num;
		return num;
	}
	// Handles the request to find higher or equal power of 2
	highestPower(num)
	{
		process.stdout.write("\n Given number : " + num);
		var result = this.setActive(num - 1) + 1;
		process.stdout.write("\n Result : " + result + "\n");
	}
}

function main()
{
	var task = new Power();
	// Test Case
	task.highestPower(7);
	task.highestPower(17);
	task.highestPower(13);
	task.highestPower(1);
	task.highestPower(64);
}
main();

Output

 Given number : 7
 Result : 8

 Given number : 17
 Result : 32

 Given number : 13
 Result : 16

 Given number : 1
 Result : 1

 Given number : 64
 Result : 64
#  Python 3 program
#  Highest power of 2 greater than or equal to given number
class Power :
	#  Actives all bits to the left of most significant bit
	def setActive(self, num) :
		num = num >> 1 | num
		num = num >> 2 | num
		num = num >> 4 | num
		num = num >> 8 | num
		num = num >> 16 | num
		return num
	
	#  Handles the request to find higher or equal power of 2
	def highestPower(self, num) :
		print("\n Given number : ", num, end = "")
		result = self.setActive(num - 1) + 1
		print("\n Result : ", result )
	

def main() :
	task = Power()
	#  Test Case
	task.highestPower(7)
	task.highestPower(17)
	task.highestPower(13)
	task.highestPower(1)
	task.highestPower(64)

if __name__ == "__main__": main()

Output

 Given number :  7
 Result :  8

 Given number :  17
 Result :  32

 Given number :  13
 Result :  16

 Given number :  1
 Result :  1

 Given number :  64
 Result :  64
#  Ruby program
#  Highest power of 2 greater than or equal to given number
class Power 
	#  Actives all bits to the left of most significant bit
	def setActive(num) 
		num = num >> 1 | num
		num = num >> 2 | num
		num = num >> 4 | num
		num = num >> 8 | num
		num = num >> 16 | num
		return num
	end

	#  Handles the request to find higher or equal power of 2
	def highestPower(num) 
		print("\n Given number : ", num)
		result = self.setActive(num - 1) + 1
		print("\n Result : ", result ,"\n")
	end

end

def main() 
	task = Power.new()
	#  Test Case
	task.highestPower(7)
	task.highestPower(17)
	task.highestPower(13)
	task.highestPower(1)
	task.highestPower(64)
end

main()

Output

 Given number : 7
 Result : 8

 Given number : 17
 Result : 32

 Given number : 13
 Result : 16

 Given number : 1
 Result : 1

 Given number : 64
 Result : 64

// Scala program
// Highest power of 2 greater than or equal to given number
class Power
{
	// Actives all bits to the left of most significant bit
	def setActive(n: Int): Int = {
      	var num = n;
		num = (num >> 1) | num;
		num = (num >> 2) | num;
		num = (num >> 4) | num;
		num = (num >> 8) | num;
		num = (num >> 16) | num;
		return num;
	}
	// Handles the request to find higher or equal power of 2
	def highestPower(num: Int): Unit = {
		print("\n Given number : " + num);
		var result: Int = this.setActive(num - 1) + 1;
		print("\n Result : " + result + "\n");
	}
}
object Main
{
	def main(args: Array[String]): Unit = {
		var task: Power = new Power();
		// Test Case
		task.highestPower(7);
		task.highestPower(17);
		task.highestPower(13);
		task.highestPower(1);
		task.highestPower(64);
	}
}

Output

 Given number : 7
 Result : 8

 Given number : 17
 Result : 32

 Given number : 13
 Result : 16

 Given number : 1
 Result : 1

 Given number : 64
 Result : 64
// Swift 4 program
// Highest power of 2 greater than or equal to given number
class Power
{
	// Actives all bits to the left of most significant bit
	func setActive(_ n: Int)->Int
	{
  		var num = n;
		num = (num >> 1) | num;
		num = (num >> 2) | num;
		num = (num >> 4) | num;
		num = (num >> 8) | num;
		num = (num >> 16) | num;
		return num;
	}
	// Handles the request to find higher or equal power of 2
	func highestPower(_ num: Int)
	{
		print("\n Given number : ", num, terminator: "");
		let result: Int = self.setActive(num - 1) + 1;
		print("\n Result : ", result );
	}
}
func main()
{
	let task: Power = Power();
	// Test Case
	task.highestPower(7);
	task.highestPower(17);
	task.highestPower(13);
	task.highestPower(1);
	task.highestPower(64);
}
main();

Output

 Given number :  7
 Result :  8

 Given number :  17
 Result :  32

 Given number :  13
 Result :  16

 Given number :  1
 Result :  1

 Given number :  64
 Result :  64
// Kotlin program
// Highest power of 2 greater than or equal to given number
class Power
{
	// Actives all bits to the left of most significant bit
	fun setActive(n: Int): Int
	{
      	var num = n;
		num = (num shr 1) or num;
		num = (num shr 2) or num;
		num = (num shr 4) or num;
		num = (num shr 8) or num;
		num = (num shr 16) or num;
		return num;
	}
	// Handles the request to find higher or equal power of 2
	fun highestPower(num: Int): Unit
	{
		print("\n Given number : " + num);
		var result: Int = this.setActive(num - 1) + 1;
		print("\n Result : " + result + "\n");
	}
}
fun main(args: Array < String > ): Unit
{
	var task: Power = Power();
	// Test Case
	task.highestPower(7);
	task.highestPower(17);
	task.highestPower(13);
	task.highestPower(1);
	task.highestPower(64);
}

Output

 Given number : 7
 Result : 8

 Given number : 17
 Result : 32

 Given number : 13
 Result : 16

 Given number : 1
 Result : 1

 Given number : 64
 Result : 64
Last updated on by Kalkicode




Comment

Please share your knowledge to improve code and content standard. Also submit your doubts, and test case. We improve by your feedback. We will try to resolve your query as soon as possible.

New Comment