inamori https://blog.hatena.ne.jp/inamori/ inamori’s diary https://inamori.hateblo.jp/ Scala Problem 74大きさ100000の0に初期化した配列を用意します。 例えば、69を考えます。このインデックスの配列の要素を-1とします。69の次は363600です。ここは-2とします。次の1454は-3とします。このように進んでいくと、1454がやってきます。ここは0でなく負になっているのでループを1周したということがわかります。ここは、-6をつけるのではなく前の-3との差3に付け直します。そして帰ります。このときにループであることを長さととも返します。帰りに要素が正ならループが一回りしたことになりそのあとはループでない部分ということになるので、そこの長さは手前の長さより1長いということ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finamori.hateblo.jp%2Fentry%2F20111207%2Fp1" title="ScalaでProject Euler（111） - inamori’s diary" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2011-12-07 00:00:00 rich https://inamori.hateblo.jp/entry/20111207/p1 1.0 100%