inaniwaさんがブログでビットシフトについて書かれていたのでちょっと調べてみました。 ・数値の場合 main(){printf("%d %d %d",1<<32,2<<31,2<<-1);} 0 0 1 そのまま計算されている。 ・変数の場合 a=1;b=32;c=2;d=31;e=2;f=-1; main(){printf("%d %d %d",a<

パー：１０バイト 制限時間：５分 int型の変数iは30以下の自然数である。 iがフィボナッチ数のとき1となるような式を書け。

パー：７バイト 制限時間：２分 int型の変数iはi==Xまたはi==Yである。 i==XのときはiをYにしてi==YのときはiをXにするにはどうすればよいか。

Cゴルフやってると変なビット演算の使い方がよく出てくるので備忘録作っとく。 たまに普通のプログラミングにも使えるテクニックが出てくる、はず。 ・nCk mod 2 はANDで書ける。 http://golf.shinh.org/p.rb?Half+Sierpinski nnさんが詳しい解説をしている…