From: "Simon Kröger" <SimonKroeger@...>
Date: 2006-09-06T18:02:30+09:00
Subject: Re: [QUIZ SOLUTION] Happy Numbers (#93)

Well, here is my version:

-------------------------------------------------------------------
happy = Hash.new do |h, k|
  sum = k.to_s.split('').inject(0) {|s, i| s + i.to_i * i.to_i}
  sum != 1 ?  (h[k] = 0) : (next h[k] = 1)
  h[k] = (h[sum.to_s.split('').sort.join.to_i].nonzero? || -1) + 1
end

puts (1..100000).max {|a, b| happy[a] <=> happy[b]}
-------------------------------------------------------------------

I just posted it because i didn't saw a solution using the block
form of Hash.new yet. (But i have to admit i haven't read all the
solutions...)

This version calculates the happiest number between 1 and 100000
(78999) in 7s on my laptop.

cheers

Simon