少数派の解法としては、低い方の桁の候補を絞っておくことで総当たりを高速化するやり方がありました。下2桁の候補を絞っておくと、わりと高速に答えが得られますね。面白い発見でした。
2015-08-08 00:34:31「カット・アンド・スクエア」に提出したコードを公開しました。模範解答からかけ離れているうえに、それほど効率的でもない解法でした……。反省(´・ω・`)nekotheshadow.hatenablog.com/entry/2015/08/… @riverplus
2015-08-08 00:37:37@riverplus 「カット・アンド・スクエア」問題 提出解答です。 ideone.com/iGr6nO 直球な解答です。問題公開終了後のコード公開ラッシュがすごいですね。
2015-08-08 00:37:58CodeIQ「カット・アンド・スクエア」問題に挑戦したようです - ATO's blog atolog.hatenablog.com/entry/2015/08/… @riverplus さんの問題に挑戦しました
2015-08-08 03:40:28@riverplus 「カット・アンド・スクエア」問題の解答です。 下の桁から確定する方針で解きました。 ideone.com/HJFtfN
2015-08-08 09:01:06@riverplus 遅ればせながら、カット・アンド・スクエア Ruby版。平方数の和の分解は……これは何法なんだろう。正直中身は未だにお勉強中なのでよく分からないです。 ideone.com/aS9q3b
2015-08-08 12:28:58@riverplus 「カット・アンド・スクエア」問題 (by perl) ideone.com/eNhwgh 下(n/2)桁の方は平方根の前後でエーやん、という安易な方法です…。上(n/2)桁の一位で絞り込むのは思いつかなかったなぁ…
2015-08-10 23:09:48@riverplus (ΦωΦ)<リファクタリングしましたが余計に意味が分からなくなりました。ただ、今回の問題では通らない分岐で動いてなかった気がしたところは、動くようになってる気がします goo.gl/4aOE7M
2015-08-10 17:51:40@riverplus カット&スクエア問題 riverplus.net/codeiq/CutAndS… ideone.com/eMPnrv 割と安直に解いたつもり。いろいろと解き方があるようで、参考になった。
2015-08-11 00:01:13@riverplus FBありがとうございます。高速化できていないのでn>=12ではゆっくりですが。ideone.com/ycI42N
2015-08-11 01:46:18大変遅くなりましたが、カット・アンド・スクエア問題の私の解答です。10^(n/2)*a-a^2=b^2-bの両辺の二次式の値が一致するようにa,bを探す方法です。 #codeiq ideone.com/fVTa6n @riverplus
2015-08-11 22:16:05@riverplus CodeIQ 「カット・アンド・スクエア」問題に挑戦しました。noriok.github.io/2015/08/11/cod…
2015-08-11 23:44:27そういえば、「カット・アンド・スクエア」問題のコード公開してなかった...@riverplus ideone.com/rUSowV
2015-08-18 23:22:51@riverplus 「カット・アンド・スクエア」問題の回答例です、公開していただいて構いません。 ideone.com/5zyTEo
2015-08-20 17:12:05Goodgoodさんより「カット・アンド・スクエア」問題のコードを頂きました!(居酒屋のご注文頂きました!のノリで)ideone.com/Ak34PW
2015-08-28 00:46:41