CodeIQ「バイナリ・カウント」問題 みんなのコード

重城良国 @YoshikuniJujo

main=putStr$show(f$10^3)++" "++show(f$10^10);f 0=0;f n|odd n=2*f(div n 2)+(n+1)`div`2|1>0=f(n-1)+b n;b 0=0;b n=n`mod`2+b(n`div`2)#バイナリカウント

Shingo Yoshiike @pi301415

0から2**n-1（2のn乗）までの１の数をE(n)とすると、E(n)=2**(n-1)+E(n-1)×2で求められる この性質を使って求めました。 ideone.com/fork/aaNyWT

Kawazoe @riverplus

Sampei さんからコード頂きました！ideone.com/fork/aaNyWT #バイナリカウント

ⓂⓐⓔⓗⓐⓡⓐⓂⓐⓢⓐⓗⓘⓓⓔ @maehrm

恥ずかしいですが、公開します。log2でビット数を計算しましたが、他の方の解答から、Fixnum#bit_length を知り勉強になりました(^^)。 #バイナリカウント #codeiq tinyurl.com/m9b5yff

seizh @SeizhLab

@maehrm bit_lengthはRuby 2.1で加わったメソッドですが、それほど使うケースがないので、あんまり知ってる人がいないと思います。それ以前のバージョンでの代用方法は n.to_s(2).size とかですかね。 #バイナリカウント

Kawazoe @riverplus

以前の問題ですが「バイナリ・カウント」問題についてwinterboumさんからコード頂きました！ ideone.com/BWphw9

ラナ・クアール @rana_kualu

バイナリ・カウント問題 53バイト [PHP] on @Qiita qiita.com/rana_kualu/ite…