2009-05-27から1日間の記事一覧

Project Euler 165

プロジェクトオイラー http://projecteuler.net/index.php Q165. 与えられた疑似乱数で発生させた5000本の線分の真の交点の個数 ただ交点を求めていくだけ。同じ交点は重複して数えないので、setにaddしていく。しかし、3300本目くらいからメモリが足りなく…

Project Euler 164

プロジェクトオイラー http://projecteuler.net/index.php Q164. 20桁で最初が0でなく、連続する3桁を足していずれも9以下になる自然数の個数 n桁で最後の2桁が決まった連続する3桁を足していずれも9以下になる自然数の個数を求める漸化式を作る。