[오일러프로젝트] 34번문제

숫자 145에는 신기한 성질이 있습니다. 각 자릿수의 팩토리얼(계승)을 더하면  1! + 4! + 5! = 1 + 24 + 120 = 145 처럼 자기 자신이 됩니다.

이렇게 각 자릿수의 팩토리얼을 더하면 자기 자신이 되는 모든 수의 합을 구하세요.

단, 1! = 1 과 2! = 2 의 경우는 덧셈이 아니므로 제외합니다.



한글 오일러프로젝트 사이트 css가 깨지는듯..--?

 

대략 9!의 결과를 보고 자리수를 산정해서 상한선을 정함.. Python

	import math
	limit = 999999
	result = 0
	for n in range(3, limit+1):
	n_str = str(n)
	temp = 0
	for i in n_str:
	temp = temp + math.factorial(int(i))
	if temp == n:
	result += n
	print (result)

view raw 34.py hosted with ❤ by GitHub

Ruby

	limit = 999999
	result = 0
	(3..limit).each do
	|n|
	n_str = n.to_s
	temp = 0
	n_str.each_char do
	|c|
	if c.to_i == 0
	temp = temp + 1
	else
	temp = temp + c.to_i.downto(1).inject(:*)
	end
	end
	if temp == n
	result += n
	end
	end
	puts result

view raw 34.rb hosted with ❤ by GitHub

Perl

	use strict;
	use warnings;
	my $limit = 999999;
	my $result = 0;
	foreach my $n ((3..$limit)) {
	my $temp = 0;
	foreach my $c (split //, $n) {
	if ($c == 0) {
	$temp += 1;
	} else {
	my $fact_temp = 1;
	foreach my $d (1..$c) {
	$fact_temp = $fact_temp * $d;
	}
	$temp += $fact_temp;
	}
	}
	if ($n == $temp) {
	$result += $n;
	}
	}
	print "$result";

view raw 34.pl hosted with ❤ by GitHub