« Movable Type をコマンドラインから操作する (トラックバックスパム一括削除) | メイン | ウェブサイトの UI を自動的に日本語化するサービス »

2006年07月13日

Collatz 予想

 キミならどう書く 2.0 - ROUND 2 - について。

 いきなり brainf*ck で書く元気はないので、とりあえず C に起こしてみました。bf 化をにらみつつコード短縮をかねてループや判定条件を 0 基準に変更していったら、こんな感じになりました。

 96文字。ちゅーとはんぱやなぁ!

$ time C -e 'int n=99,e=1,v,c,k=1;while(v=n--){for(c=2;v=v%2?v/2:v*3+3;c++);if(e<c)e=c,k=n+2;}printf("%d",k);'
97
real 0m0.010s
user 0m0.000s
sys 0m0.010s
$

投稿者 kazuho : 2006年07月13日 11:15 このエントリーを含むはてなブックマーク このエントリーを含むはてなブックマーク

トラックバック

このエントリーのトラックバックURL:
http://labs.cybozu.co.jp/cgi-bin/mt-admin/mt-tbp.cgi/696