http://projecteuler.net/index.php?section=problems&id=413
36着。
最初、なかなか題意を捉えられなかった。F(1000)を出すのに50分かかった。
昨日ごり押しをしようとしたが、無理だった。風呂に入ってちょっと考えたら思いついたので、朝それを速攻で書いた。
まだ11分くらいかかっている。どうしたらいいのか。
題意がわかりにくいので少し解説を。結局は素直に読めばいいだけだが。
例えば、105を部分文字列の集合にすると、
{ "1", "10", "105", "0", "05", "5" }これを整数化して、
{ 1, 10, 105, 0, 5, 5 }105は3桁だから3で割って、
{ 1, 1, 0, 0, 2, 2 }0が2個あるから、105はone childではないということ。
