Login
Immutable PageDiscussionInfoAttachments
Diff for "iz/競技プログラミング/Project Euler 030 Digit fifth powers"

MMA
Differences between revisions 1 and 2
Revision 1 as of 2012-12-23 01:51:37
Size: 358
Editor: iz
Comment:
Revision 2 as of 2012-12-23 01:58:24
Size: 362
Editor: iz
Comment:
Deletions are marked like this. Additions are marked like this.
Line 3: Line 3:
10 ^ 6 > 6 * (9 ^ 5)から10^6以上について条件を満たす数は存在しない。 10 ** 6 > 6 * (9 ** 5)から10**6以上について条件を満たす数は存在しない。
Line 5: Line 5:
10^6まで全探索。 10**6まで全探索。

http://projecteuler.net/problem=30

10 ** 6 > 6 * (9 ** 5)から10**6以上について条件を満たす数は存在しない。

10**6まで全探索。

   1 #!/usr/bin/env ruby
   2 
   3 def check(n)
   4   n == n.to_s.chars.inject(0){|acc, c| acc + (c.to_i) ** 5}
   5 end
   6 
   7 sum = 0
   8 2.upto(10**6) do |n|
   9   sum += n if check(n)
  10 end
  11 p sum

iz/競技プログラミング/Project Euler 030 Digit fifth powers (last edited 2012-12-23 01:58:24 by iz)