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

CodeIQ「カウント・スリー」問題、明日で掲載終了でございます。今回は挑戦者数やや多めでしたね。今回も終わったr皆さまのコードを公開してくださいませ。Togetterでまとめます！ codeiq.jp/q/3397

2017-09-27 22:13:46

@riverplus n=gets.to_i a=[b=c=d=e=0] a<<e=10**b*b+=1 while n>e (d*=10;f=-1;(d+=1;n-=e)while n>e=(8[f+=1]+c)*10**b+a[b];c+=8[d%10])while-1<b-=1 p d

2017-09-28 10:00:07

ininsanus @ininsanus

@riverplus カウント・スリーです yuppe19.bitbucket.io/3397_count3.ht…

2017-09-28 10:04:06

SMZ8110 @smz_8110

@riverplus rubyで135文字です自分にはこれが限界でした

2017-09-28 11:17:03

SMZ8110 @smz_8110

@riverplus ゴルフしてないバージョンも一応つけておきます ideone.com/arqvVD

2017-09-28 14:50:39

haruya @haruya1212

コード公開します。 ideone.com/YdbOja twitter.com/riverplus/stat…

2017-09-28 17:56:05

masaki goto @g_m_k

@riverplus Ruby(118)でした。感想が書けなry r=gets.to_i x=e=0 13.downto(0){|d|a=[(d+10*e)*10**~-d]*10;a[3]+=10**d;x=x*10+h=a.index{|v|r<=v||!r-=v};h==3&&e+=1} p x

2017-09-28 22:13:42

masaki goto @g_m_k

@riverplus ideone.com/GfhbPW 最初はこんな感じで、よくある「1～nまでに現れる3の数を求めよ」の二分探索で書きましたが、直接考えたほうが短くなるかな、と思い直しました。

2017-09-28 22:20:41

masaki goto @g_m_k

@smz_8110 @riverplus う、設問の最大値よりも大きい値まで対応されているのが素晴らしいです。（自分は最大桁数決め打ちでした）なお、１要素の配列を作りたい場合、以下のような短縮が可能です。 a=[b=c=d=e=0] → *a=b=c=d=e=0

2017-09-28 22:39:31

masaki goto @g_m_k

@riverplus あ、 @smz_8110 さんのコードを見ていて気付きましたが、 "h==3&&e+=1" は "e+=8[h]" で良いですね。

2017-09-28 23:05:26

masaki goto @g_m_k

@smz_8110 @riverplus あと細かいですが、"1 while"の半角スペースは無くても良いかと思います！

2017-09-28 23:06:41

SMZ8110 @smz_8110

@g_m_k @riverplus ありがとうございます！どちらも自分では気づけなかったので助かります

2017-09-28 23:15:50

SMZ8110 @smz_8110

@g_m_k @riverplus 桁数固定の真似をさせてもらうと111まで縮められますね n=gets.to_i c=d=e=0 99.downto(0){|b|d*=10;f=-1;(d+=1;n-=e)while n>e=(8[f+=1]+c)*10**b+10**~-b*b;c+=8[d%10]} p d

2017-09-28 23:36:53

SMZ8110 @smz_8110

@g_m_k @riverplus 単純な部分を見逃していたので109に n=gets.to_i 99.downto(c=d=e=0){|b|d*=10;f=-1;(d+=1;n-=e)while n>e=(8[f+=1]+c)*10**b+10**~-b*b;c+=8[d%10]} p d

2017-09-29 00:08:12