2010-05-14から1日間の記事一覧

301. Palindromic prime

90バイトで3人並ぶという面白い展開になっている。 しかもまだ縮みそうな感じがするので誰かが抜け出すかも。 他の人のコードは再現できているのでその点では安心しているんだけど。

131. alternating harmonic series

x,m,i;main(n){for(;x=++i%21*6;printf("%d/%d\n",m/=x,n/=x))for(m=m*i+i%2*2*n-n,n*=i;m%--x+n%x;);} 分数を既約分数にするところが問題で、このコードではm,nの最大公約数がi*5以下であることを用いている。 きわどいコードだけど通ればOKということで。 …