【新機能】作り忘れたまとめはありませんか?31日前まで期間指定してまとめが作れる高度な検索ができました。有料APIだからツイートの漏れはありません!
1
ログインして広告を非表示にする
Kawazoe @riverplus 2017-09-27 22:13:46
CodeIQ「カウント・スリー」問題、明日で掲載終了でございます。今回は挑戦者数やや多めでしたね。今回も終わったr皆さまのコードを公開してくださいませ。Togetterでまとめます! codeiq.jp/q/3397
SMZ8110 @smz_8110 2017-09-28 10:00:07
@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
SMZ8110 @smz_8110 2017-09-28 11:17:03
@riverplus rubyで135文字です 自分にはこれが限界でした
SMZ8110 @smz_8110 2017-09-28 14:50:39
@riverplus ゴルフしてないバージョンも一応つけておきます ideone.com/arqvVD
masaki goto @g_m_k 2017-09-28 22:13:42
@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
masaki goto @g_m_k 2017-09-28 22:20:41
@riverplus ideone.com/GfhbPW 最初はこんな感じで、よくある「1~nまでに現れる3の数を求めよ」の二分探索で書きましたが、直接考えたほうが短くなるかな、と思い直しました。
masaki goto @g_m_k 2017-09-28 22:39:31
@smz_8110 @riverplus う、設問の最大値よりも大きい値まで対応されているのが素晴らしいです。(自分は最大桁数決め打ちでした) なお、1要素の配列を作りたい場合、以下のような短縮が可能です。 a=[b=c=d=e=0] → *a=b=c=d=e=0
masaki goto @g_m_k 2017-09-28 23:05:26
@riverplus あ、 @smz_8110 さんのコードを見ていて気付きましたが、 "h==3&&e+=1" は "e+=8[h]" で良いですね。
masaki goto @g_m_k 2017-09-28 23:06:41
@smz_8110 @riverplus あと細かいですが、"1 while"の半角スペースは無くても良いかと思います!
SMZ8110 @smz_8110 2017-09-28 23:15:50
@g_m_k @riverplus ありがとうございます! どちらも自分では気づけなかったので助かります
SMZ8110 @smz_8110 2017-09-28 23:36:53
@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
SMZ8110 @smz_8110 2017-09-29 00:08:12
@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
SMZ8110 @smz_8110 2017-09-29 10:08:59
@riverplus ruby(98)です。100切れました n=gets.to_i 99.downto(t=r=0){|i|f=-1 n-=$;while n>$;=(8[f+=1]+t+i/10r)*10**i r=r*10+f t+=8[f]} p r
idiotton @idiotton 2017-10-01 21:35:24
公開するの忘れてました。 途中の時点の数字が「以下」なのか「未満」なのか頭が混乱して、具体的に数字入れて詰めないと解けなかったのがツライところ。抽象的なまま解けるようにならないと。 github.com/ysenoh/codeiq/… twitter.com/riverplus/stat…
norioc @norioc 2017-10-01 23:29:52
@riverplus 桁DP+二分探索で解きました。noriok.hatenablog.com/entry/2017/10/… 今回は正解できました!
安心安全にみんなのツイートを残しておける。 今日の出来事をまとめて残そう。

ブックマークしたタグ

あなたの好きなタグをブックマークしておこう!話題のまとめを見逃さなくなります。
ログインして広告を非表示にする
ログインして広告を非表示にする