Posted by oxaric on November 24, 2008
It uses Ruby.
Click to directly download euler-solution-55.rb
# filename 'euler-solution-55.rb'
# By: Louis Casillas, oxaric@gmail.com
# Euler Problem #55
# How many Lychrel numbers are there below ten-thousand?
def isPalindrome?( num )
num_s = num.to_s
if (num_s == num_s.reverse)
return true
else
return false
end
end
def isALychrelNumber?( num )
i = 0
temp = num
while (i < 50)
temp = temp + temp.to_s.reverse.to_i
if isPalindrome?( temp )
return false
end
i += 1
end
true
end
total = 0
for i in (1...10000)
if isALychrelNumber?( i )
total += 1
end
end
puts "There are " + total.to_s + " Lychrel numbers below 10,000"
|
This entry was posted on November 24, 2008 at 9:52 and is filed under Programming, Project Euler, Ruby.
Tagged: 55, answer, euler, fifty-five, project, Ruby, solution. You can follow any responses to this entry through the RSS 2.0 feed.
You can leave a response, or trackback from your own site.
