RubyでProject Euler - Problem 29

Problem 29 (Project Euler) [原文]

2 <= a <= 5 と 2 <= b <= 5について, abを全て考えてみよう:

• 2² = 4, 2³ = 8, 2⁴ = 16, 2⁵ = 32
• 3² = 9, 3³ = 27, 3⁴ = 81, 3⁵ = 243
• 4² = 16, 4³ = 64, 4⁴ = 256, 4⁵ = 1024
• 5² = 25, 5³ = 125, 5⁴ = 625, 5⁵ = 3125

これらを小さい順に並べ, 同じ数を除いたとすると, 15個の項を得る:

4, 8, 9, 16, 25, 27, 32, 64, 81, 125, 243, 256, 625, 1024, 3125

2 <= a <= 100, 2 <= b <= 100 で同じことをしたときいくつの異なる項が存在するか?

こんなんではあかんのでしょうな。そうですか。そうですね。

  seq = Array.new
  (2..100).each do |m|
    (2..100).each do |n|
      tmp = m ** n
      seq.index(tmp) ? next : seq << tmp
    end
  end

  p seq.length

ご注意

当分の間、トラックバックの受信を行わないことといたしました。過去に戴いたトラックバックのリストについてはそのまま保持いたします。

トラックバックはありません

コメントはありません。

ご注意

当分の間、JavaScript が有効でないとコメント投稿できないようにします。スパム対策であって、投稿される方の個人情報を取得する目的ではありません。悪しからずご了承ください。