C2進数の末尾と先頭のゼロをカウントするプログラム

まず、2進数の末尾のゼロが何であるかを理解しましょう。

後続ゼロ

最下位ビット（LSB）の最初のビットの後のゼロの位置は、2進数の後続ゼロと呼ばれます。

例

104は10進数です

104の2進数は次のとおりです：（MSB）1101000（LSB）

ここで

• MSBは最上位ビットを指します。
• LSBは最下位ビットを指します。
• 最初のビットが設定された後のLSBから、3つのゼロがあります。
• 末尾のゼロの数は3つです。

例

以下は、指定された数の後続ゼロの数をカウントするプログラムです-

#include<stdio.h>
#include<stdlib.h>
int main(){
   int number, i, trail = 0, size;
   printf("Enter a number\n");
   scanf("%d",&number);
   size = sizeof(number) * 8;
   for(i = 0; i < size; i++){
      if((number >> i) & 1) {
         break;
      }
      trail++;
   }
   printf("Number of trailing ZERO is = %d", trail);
   return 0;
}

出力

上記のプログラムを実行すると、次の結果が得られます-

Enter a number
24
Number of trailing ZERO is = 3

先行ゼロ

ビットが1に設定される前のゼロの位置の場合 、それらは先行ゼロと呼ばれます。

例

94は10進数です。

94の2進数は次のとおりです：（MSB）..... 001011110（LSB）

先行ゼロの数は=25

プログラム

以下に示すのは、特定の数の先行ゼロの数をカウントするプログラムです。

#include<stdio.h>
#include<stdlib.h>
int main(){
   int number, i, lead = 0, Msb,size;
   printf("Enter a number\n");
   scanf("%d",&number);
   size = sizeof(number) * 8;
   Msb=1<<(size-1);
   for(i = 0; i < size; i++){
      if((number << i) & Msb) {
         break;
      }
      lead++;
   }
   printf("Number of Leading ZERO is = %d", lead);
   return 0;
}

出力

上記のプログラムを実行すると、次の結果が得られます-

Enter a number
94
Number of Leading ZERO is = 25