From c98d66aca04d0d839833b6b81bf249822c4ca350 Mon Sep 17 00:00:00 2001 From: Iru Cai Date: Sat, 26 May 2018 14:27:47 +0800 Subject: 53, 55, 56 --- euler56.scala | 24 ++++++++++++++++++++++++ 1 file changed, 24 insertions(+) create mode 100644 euler56.scala (limited to 'euler56.scala') 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) + } +} -- cgit v1.2.3