参考: イチケイのカラス#1, 2021年4月5日, フジテレビ 「月」は「ゲツ」と発音する。 例: 懲役1年6月(チョウエキ イチネン ロクゲツ)

パラメタライズを考慮しないのであれば1ビットずつにバラしていっきに加算するのが簡単。

pp.257-258 内部信号を一種の変数として使う。 inp_vector = 0b11110011の場合: 1回目のループ: inp_vector[0]に1が立っているので internal[1]にinternal[0]+1 = 1を入れる。 2回目のループ: inp_vector[1]に1が立っているので internal[2]にinternal[1]+1 …

1の個数を数える。 上は、文字列に変換してから1を1に置換して置換数を返す。 中および下は、1ビットずつにバラしてから加算する。

1の個数を数える。マスクをずらしていって、そこに1が立っていたらインクリメントする。 #include <iostream> using namespace std; uint8_t hamming_weight(uint16_t val){ uint8_t sum = 0; for(int i=0; i<16; i++){ if((1 << i) & val) sum++; } return sum; } int</iostream>…

1の個数を数える。 def hamming_weight(val): # bin()で、2進数文字列に変換して、 # その文字列のなかの'1'の個数を数える。 return bin(val)[2:].count('1') print(hamming_weight(0b11110011))