2009-04-23から1日間の記事一覧

Project Euler 24 別解

Q24. 0〜9の並び替えからなる数を辞書順に並び替えたときの100万番目の数 最上位桁を決めると残りは9!=362880だから、 999999 ÷ 9! = 2 … 274239 ということは、最上位桁は2で決まりである。2を除いた数字で以下同じことを繰り返す。

Project Euler 14 別解

Q14. コラッツ列が最も長い100万未満の自然数 まず、偶数で50万未満の場合、その2倍の数のほうが列が長いので考慮しなくてよい。 また、6n+4の形なら、2n+1→6n+4 また、6n+5の形なら、4n+3→12n+10→6n+5となるから、考慮しなくてよい。 また、6n+2の形なら、4…

Project Euler 13〜24

プロジェクトオイラー http://projecteuler.net/index.php Q13. 与えられた100個の整数の和の上位10桁 Q14. コラッツ列が最も長い100万未満の自然数 Q15. 20×20のグリッドの左上から右下へのルートの数 ただの組合せ。 Q16. 21000の各桁の和 Q17. 1〜1000を…