2-9

2-9.c

#include <stdio.h>

int bitcount_kai(unsigned x);

int main(){
  printf("%d\n", bitcount_kai(9));
}

int bitcount_kai(unsigned x){
  int b = 0;
  while(x != 0){
    x &= (x - 1);
    b++;
  }
  return b;
}

/*
その時点で一番右の1bitが、（&演算する都度）順に消えていく
-> 回数が1の数。
*/