2010-12-01から1ヶ月間の記事一覧

27c3_Generate C & Number mountain

27c3_Generate C と Number mountain。どちらも好きな系統の問題だ。 27c3_Generate C 第27回Chaos Community Congressというイベントで出題された問題だ。終了し解答が公開されたが、Perl と Python の 1 位の解が変だ。ファイルを用意しておいて、それを読…

最近のあなごる問題

long decimal Endless 問題。998 が何で飛んでいるのか?っと思っていたが、その理由に気がついたら、Groovy が、43B から 25B に一気に縮んだ。これはなかなか面白かった。 C はトップとの差 1B が縮まない。 Mental calculation まぁ golf っぽい問題だと…

sort

sort が終了になり公開されたが、C の aglias さんの解が凄すぎる。qsort() のコンパレーターとして、文字列を渡してる。これ、コンパレーターの機械コードだ。ちょっと実験してみた。 main(a,b,c){ int(*f)()="YXZQQQ\x8b\x00+\x02\xc3"; a=10;b=20;c=f(&a,…

Christmas tree

Christmas tree が終了した。 JavaScript 私の解。it オブジェクトに出力行を覚えていって、最後に再び一行目を出力するという方法。当初、79B は以下のようだった。 for(i=n=readline(s='*');i--;s+='**')print(i?it[i]=Array(i).join(' ')+s:it[n-1])これ…

Comparing two numbers

Comparing two numbers が公開になった。 C 61+(a>b)-(a<b) // 78B a>b?62:61^b>a // 77B 61+(a>b)^a<b // 76B上記 78B の式は、まぁ、よく知られた式だ。私のは 77B。ここから縮まないのであきらめた。76B はトップ not さんの式。こうしてみると確かにそのとおりだなぁ。でも、思いつけなかった。 Groovy Groovy は、"" 演算子だ。 a<=>bとすると、ab に応じて、-1, 0, 1 の値をとる。Groovy がお手本としている ruby にある演算子のようだ。他の人の答えを見ていると、Perl…</b></b)>