diff options
Diffstat (limited to 'euler56.scala')
-rw-r--r-- | euler56.scala | 24 |
1 files changed, 24 insertions, 0 deletions
diff --git a/euler56.scala b/euler56.scala new file mode 100644 index 0000000..a302b25 --- /dev/null +++ b/euler56.scala @@ -0,0 +1,24 @@ +object Lychrel +{ + def digital_sum(a: BigInt): Int = { + var sum: Int = 0 + var t = a + while (t > 0) { + sum = sum + (t % 10).toInt + t = t / 10 + } + sum + } + + def main(args: Array[String]) = { + var maxsum = 0 + for (a <- 2 until 100) { + var t: BigInt = 1 + for (b <- 1 until 100) { + t = t * a + maxsum = maxsum max digital_sum(t) + } + } + println(maxsum) + } +} |