すごすぎるグレイコード - カメヲラボ

変態すぐる Gray codeが終了しました。私は結局8位でfinish。ナンバー1は*yuko*さんという方。唯一知らない(;´д｀)ざざっとコードを見た感じ、*yuko*さんとkurimuraさんのを合わせたら90B切れますね。Top10の7名は、謎の3乗*1をやって大幅短縮しているみたいです。私も10進数でまとめて出力できないかなーと一瞬思って難しそうなので諦めたのですが、そうか8進数ならOKですよねー…。というわけで、今回のグレイコード祭りを通して得たアイデアをドドーンとまとめておきたいと思います。 素直なグレイコード i番目のグレイコードは i ^ (i>>1)で簡単に変換できることが知られています。私は色々と悩んだ結果、素直にこの方法で目一杯縮めることにしました。たぶん30回くらい書きました（笑）で、確実に通るので104B i,k,v; main(n) { for(gets(&

[h-hirai]

ちょうど昨日、会社の勉強会でグレイコードが話題になったけど、ゴルフでこんなに盛り上がってたんだ

[n4_t]

n=~n%9とかn%=9uとか