Project Euler Problem 32
問題
We shall say that an n-digit number is pandigital if it makes use of all the digits 1 to n exactly once; for example, the 5-digit number, 15234, is 1 through 5 pandigital. The product 7254 is unusual, as the identity, 39 × 186 = 7254, containing multiplicand, multiplier, and product is 1 through 9 pandigital. Find the sum of all products whose multiplicand/multiplier/product identity can be written as a 1 through 9 pandigital. HINT: Some products can be obtained in more than one way so be sure to only include it once in your sum.
ソース
ans = [] (1..100000).each{|a| (1..a).each{|b| str = "#{a}#{b}#{a * b}".scan(/./).sort.join break if str.size > 10 ans << a * b if str == "123456789" } } puts ans.uniq.inject(:+)
解答
45228
感想
コレもそのまま組めば通るが、どこまで繰り返していいかわからず決め打ち(汗
あと、ちゃんと問題を読みましょう!「ヒント」って書いてくれているんだから。。