ProjectEuler Problem34

http://projecteuler.net/index.php?section=problems&id=34

Digit factorials

145는 1! + 4! + 5! = 1 + 24 + 120 = 145인 귀여운 수다.

자신의 숫자의 factorial의 합이 자신과 같은 모든 수의 합을 구하라.

Note: 1! = 1 와 2! = 2 는 합이 아니라서 포함되지 않는다.

1. Solution

40730

ProjectEulerProblem20에서 factorial을 가져왔다.

new {
  def factorial(x: Int): Int = {
    @tailrec
    def f(x: Int, acc: Int): Int = if (x == 0) acc else f(x - 1, x * acc)
    f(x, 1)
  }
  val factorials = (0 to 9).map(factorial(_))
  val ans = (3 to 100000).filter(i => i == i.toString.map(Character.getNumericValue).map(factorials).sum).sum
}.ans

278ms 걸린다. --2016-12-23

2. See Also

2.1. Backlinks

2.2. Similar Pages

Similar pages by cosine similarity. Words after page name are term frequency.

56.28% ProjectEulerProblem20 int(5:7), sum(2:5), acc(3:3), map(3:2), factorial(2:3), def(2:2), get(1:2), euler(2:1), project(2:1), value(1:2)
42.25% ProjectEulerProblem30 map(3:2), sum(2:2), 합이(2:2), euler(2:1), project(2:1), 같은(1:2), 숫자의(1:2), id(1:1), get(1:1), digit(1:1)
38.22% ProjectEulerProblem28 int(5:5), sum(2:7), def(2:3), new(1:3), if(1:3), map(3:1), val(2:2), ans(2:2), euler(2:1), project(2:1)
35.36% ProjectEulerProblem23 sum(2:17), int(5:9), if(1:7), val(2:6), def(2:5), map(3:3), ans(2:4), filter(1:4), 합이(2:3), euler(2:2)
34.25% ProjectEulerProblem16 int(5:1), sum(2:3), map(3:1), euler(2:1), project(2:1), id(1:1), get(1:1), net(1:1), index(1:1), value(1:1)
33.60% ProjectEulerProblem31 int(5:3), index(1:5), euler(2:1), project(2:1), value(1:2), sum(2:1), def(2:1), val(2:1), id(1:1), new(1:1)
33.19% ProjectEulerProblem38 map(3:3), ans(2:4), euler(2:2), def(2:2), val(2:2), id(1:2), new(1:2), if(1:2), filter(1:2), net(1:2)
31.54% ProjectEulerProblem39 int(5:1), euler(2:2), map(3:1), val(2:2), ans(2:2), id(1:2), net(1:2), project(2:1), php(1:2), def(2:1)
31.54% ProjectEulerProblem35 int(5:3), val(2:4), map(3:2), euler(2:2), project(2:2), def(2:2), filter(1:2), string(1:2), id(1:1), get(1:1)
30.85% 한국해양대학교CProgramming2Report20110315 int(5:54), if(1:8), value(1:3), sum(2:1)
30.07% ProjectEulerProblem25 int(5:5), euler(2:2), project(2:2), index(1:2), def(2:1), id(1:1), new(1:1), digit(1:1), net(1:1), section(1:1)

2.3. Adjacent Pages

Control

Focus depth ≤ 32

Min degree all

Label scale 1.0x

Node scale 1.0x

Link distance 80

Charge -120

Thumbnail ON

Start Stop More Fullscreen

Metrics

Nodes(visible/total)0/0

Links(visible/total)0/0

Avg degree0.00

Depth coverage0

Queue(fetch/graph)0 / 0

Zoom(scale)1.00x

Ctrl/⌘ + Scroll: Zoom

Root 1-hop 2-hop+