CodeIQ「ルーム・アンド・ルーフ」問題 みんなのコード

Kawazoe @riverplus

CodeIQ「ルーム・アンド・ルーフ」問題、明日で掲載終了です。けっこう難しかったですよね。今回も、ぜひ皆さまのコードを公開して下さいませ。Togetterでまとめます！codeiq.jp/q/3130

angel (as ㌵㌤の猫) @angel_p_57

はてなブログに投稿しました #CodeIQ #はてなブログ @riverplus 「ルーム・アンド・ルーフ」問題解答 ( CodeIQ ) - ange1のブログ ange1.hateblo.jp/entry/2017/02/…

ininsanus @ininsanus

@riverplus (ΦωΦ)＜ルーム・アンド・ルーフです yuppe19.bitbucket.io/3130_room.html

名も無き資格への挑戦者 @neo_challenger

@riverplus 538までしか出なかったコード 周期性を利用するんだろーなーとは思ったけど ideone.com/zpMAMU twitter.com/riverplus/stat…

𝗖‌𝗜‌𝗔‌𝗥‌𝗔‌𝗡‌𝗔┃シアラナ @cia_rana

. @riverplus Rubyで提出。(2+√3)^n を行列の累乗で求める感じです bitbucket.org/snippets/cia_r…

pylab @_pylab_

「ルーム・アンド・ルーフ」問題 ideone.com/MmPRCn codeiq.jp/q/3130 @riverplus (2+√3)**nの四捨五入をG(n)とすると, n>=mでG(n+m)=G(n)G(m)-G(n-m)。 G(300)=2とか

idiotton @idiotton

. @riverplus 多分、アルゴリズムは他の人と同じ。最初全然分からなくて、「こんなもん原理的に無理だろ」としか。閃いたあとは、コードの使い回しで、実装5分。 ideone.com/FCee3G @riverplus

さんせん @akakimidori

@riverplus 「ルーム・アンド・ルーフ」問題 ideone.com/7qBUdf 読んでてよかったwikipediaの[ほとんど整数]の記事

Kawazoe @riverplus

Wikipediaにこんな記事あったんですねぇ。ja.wikipedia.org/wiki/%E3%81%BB… twitter.com/akakimidori/st…

angel (as ㌵㌤の猫) @angel_p_57

@riverplus この記事は読んでなかったですが、私も、黄金比のべき乗がほぼほぼフィボナッチの漸化式での整数計算でできるところを思い出して解きました。

kuuso @kuuso1

@riverplus 公開しました. 「(2+√3)^nの整数部分」×2 - 1 をmod 1e6でもとめます． gist.github.com/kuuso/97a8693d…

haruya @haruya1212

提出したコードにコメント追加しました。 @riverplus ideone.com/4E1b5G twitter.com/riverplus/stat…

htlsne @htlsne

@riverplus RubyとPythonとOCamlで書きました。OCamlは対応言語になく、提出はできなかったのですが。 gist.github.com/htlsne/cc330f6…