naiの日記

ソフトウェアエンジニアから放射線科診断医にジョブチェンジしました。趣味のことを書きます。

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

305. Factorization corrected

a+b=xかつab=yとなるようなa,b(a≦b)を探す問題。 aとbがともに整数になることに優しさを感じますwいかにも通らなさそうな80BをSubmitしてみたところ、通ってしまいました。 Outputがπであることについさっき気づいた。

301. Palindromic prime

http://golf.shinh.org/p.rb?Palindromic+prime 終了しました。私のアルゴリズムはnnさんと同じですね。 k,n,p;main(i){for(;p=++i<2e4;k%=i-p||printf("%d\n",i))for(n=i;n?k=k*10+n%10:k%++p;n/=10);}nが非0の間は10進数で逆にした数字kを作り、nが0になっ…

301. Palindromic prime

ひさびさの更新となりました。現在90Bで3人が並んでいます。 //90Bを通したらあっという間に2人に並ばれたでござる Statsも実行時間も同じぐらいなので、同じアルゴリズムを用いているのかな? 僕が使っているのは若干直感に反するアルゴリズムです。とり…

293.char pyramid

http://golf.shinh.org/p.rb?char+pyramid (ようやく)終了しました。Cのトップはnnさんと私で、ともに89B。 Statisticsが結構違ったのが気になりましたが、まあだいたい同じコードだろうと思って見たら全然違いました。 nnさん i,j;main(n,b){for(b+=n=rea…

296.ehangc

http://golf.shinh.org/p.rb?ehangc終了しました。初期にSubmitした空白3つの70Bは以下のコードです。 #define $*s^=s[strlen(s)-1] char s[];main(){for(;gets(s);puts())$^=$;}ここからstrlen(s)-1を変数に代入して69B。これが最短だと思っていましたが、n…