CodeIQ「デジタル・ルート」問題 みんなのコード

ininsanus @ininsanus

@riverplus (ΦωΦ)＜デジタルルートです yuppe19.bitbucket.io/2975_digital_r…

Kawazoe @riverplus

CodeIQ「デジタル・ルート」問題、掲載終了しました。ちょっと難しかったかも。今回もぜひ皆さまのコードを公開して下さいまし。よろしくお願いします！codeiq.jp/q/2975

haruya @haruya1212

コメント適当に書いたから変かもしれませんが。 ideone.com/VztUxz twitter.com/riverplus/stat…

idiotton @idiotton

. @riverplus 汚いコードですが。計算量は桁数の3乗に比例ぐらいだと思います。 ideone.com/4iVstD

masaki goto @g_m_k

@idiotton @riverplus コードのどこが……というところまで分かっていないのですが、入力を100000000000000000とかすると出力＜入力になってしまい変な感じがします。アルゴリズム的に入力の上限とか有るのでしょうか。

idiotton @idiotton

@g_m_k @riverplus もとの問題では10^8までって事になってました。自分のはズボラして、この範囲限定です。(コード中の73 は 9*8 + 1)

masaki goto @g_m_k

@idiotton @riverplus そうか！そうですね、すみません。73が何なのか全然分からず読んでいました。

pylab @_pylab_

ideone.com/KMbs46 「デジタル・ルート」問題 @riverplus python 3 題意の一度の変換をfとする(例えば19→10)と、 1からnまでの数字にfを適用した後の数字(1から72まで)の頻度を計算

masaki goto @g_m_k

@riverplus コメントほぼ無しで恐縮ですがこんな感じでした（入力は全桁乱数）。大きな数の加算が多く、思ったより小さな桁数で頭打ちになってしまいました。 ideone.com/CFi4dt

angel (as ㌵㌤の猫) @angel_p_57

遅くなりましたが ( というより記事にする見込みが立ってないので ) コードを公開します。ideone.com/CqAoeK 実行君で350桁捌けました。…ところで、問題名の√は route で良いんでしょうか。 twitter.com/riverplus/stat…

みけCAT @mikecat_mixc

CodeIQ 「デジタル・ルート」問題 解答コードを公開しました。愚直解+解埋め込み。 @riverplus gist.github.com/mikecat/ac0caa… .