using System;
class Program
{
// Function to find the longest sequence of consecutive zeroes in binary representation
static int LongestConsecutiveZeroes(int n) {
int maxCount = 0;
int currentCount = 0;
while (n > 0) {
if ((n & 1) == 0) { // Check if the least significant bit is 0
currentCount++;
maxCount = Math.Max(maxCount, currentCount); // Update maxCount
}
else {
currentCount = 0; // Reset count when a 1 is encountered
}
n >>= 1; // Right shift the number
}
return maxCount;
}
static void Main()
{
int num = 11298; // 0010 1100 0010 0010
Console.WriteLine("Longest consecutive zeroes: " + LongestConsecutiveZeroes(num));
}
}
/*
run:
Longest consecutive zeroes: 4
*/
