Решение на Трета задача от Славяна Монкова

Обратно към всички решения

Към профила на Славяна Монкова

Резултати

  • 5 точки от тестове
  • 0 бонус точки
  • 5 точки общо
  • 16 успешни тест(а)
  • 4 неуспешни тест(а)

Код

module DrunkenMathematician
module_function
def sum_of_divisors(number)
(1..number).select { |n|number % n == 0}.count
end
def prime?(number)
sum_of_divisors(number) == 2
end
def meaningless(n)
sequence = RationalSequence.new(n).to_a
group_one = sequence.select { |rat| prime?(rat.numerator) or prime?(rat.denominator)}
group_two = sequence - group_one
if group_one == []
return group_two[0]
end
group_one.reduce(&:*) / group_two.reduce(&:*)
end
def aimless(n)
prime_sequence = PrimeSequence.new(n).to_a
result = Rational(0, 1)
prime_sequence.each_slice(2) do |slice|
numerator, denominator = slice
result += Rational(numerator, denominator)
end
result
end
def worthless(n)
fibonacci_number = FibonacciSequence.new(n).to_a[-1]
rational_sequence = RationalSequence.new(n).to_a
sum_of_rational_numbers = Rational(0, 1)
drop_sequence = rational_sequence.drop_while do |slice|
sum_of_rational_numbers += slice
sum_of_rational_numbers <= fibonacci_number
end
rational_sequence - drop_sequence
end
end
class RationalSequence
include Enumerable
def initialize(limit)
@limit = limit
end
def when_sum_is_odd(left, right)
if left == 1
left, right = left, right + 1
else
left, right = left - 1, right + 1
end
end
def when_sum_is_even(left, right)
if right == 1
left, right = left + 1, right
else
left, right = left + 1, right - 1
end
end
def each
counter, left, right = 1, 1, 1
while counter <= @limit
if left.gcd(right) == 1
yield Rational(left, right)
counter = counter + 1
end
if (left + right).odd?
left, right = when_sum_is_odd(left, right)
else
left, right = when_sum_is_even(left, right)
end
end
end
end
class PrimeSequence
include Enumerable
include DrunkenMathematician
def initialize(limit)
@limit = limit
end
def next_prime_number(number)
number = number + 1
if sum_of_divisors(number) == 2
return number
else
next_prime_number(number)
end
end
def each
counter, number = 1, 2
while counter <= @limit
yield number
counter = counter + 1
number = next_prime_number(number)
end
end
end
p PrimeSequence.new(8).to_a
class FibonacciSequence
include Enumerable
def initialize(limit, preferences = {first: 1, second: 1})
@limit = limit
@first = preferences[:first]
@second = preferences[:second]
end
def each
counter, current, previous = 1, @second, @first
while counter <= @limit
yield previous
counter = counter + 1
current, previous = current + previous, current
end
end
end

Лог от изпълнението

[2, 3, 5, 7, 11, 13, 17, 19]
...........F..F...FF

Failures:

  1) Fifth task DrunkenMathematician #meaningless can calculate for 0 and 1
     Failure/Error: expect(DrunkenMathematician.meaningless(0)).to eq 1
       
       expected: 1
            got: nil
       
       (compared using ==)
     # /tmp/d20151111-27349-10f6i19/spec.rb:73:in `block (4 levels) in <top (required)>'
     # ./lib/language/ruby/run_with_timeout.rb:5:in `block (3 levels) in <top (required)>'
     # ./lib/language/ruby/run_with_timeout.rb:5:in `block (2 levels) in <top (required)>'

  2) Fifth task DrunkenMathematician #aimless can calculate for 3
     Failure/Error: expect(DrunkenMathematician.aimless(3)).to eq(Rational(2, 3) + Rational(5, 1))
     TypeError:
       can't convert nil into Rational
     # /tmp/d20151111-27349-10f6i19/solution.rb:29:in `convert'
     # /tmp/d20151111-27349-10f6i19/solution.rb:29:in `Rational'
     # /tmp/d20151111-27349-10f6i19/solution.rb:29:in `block in aimless'
     # /tmp/d20151111-27349-10f6i19/solution.rb:27:in `each_slice'
     # /tmp/d20151111-27349-10f6i19/solution.rb:27:in `aimless'
     # /tmp/d20151111-27349-10f6i19/spec.rb:88:in `block (4 levels) in <top (required)>'
     # ./lib/language/ruby/run_with_timeout.rb:5:in `block (3 levels) in <top (required)>'
     # ./lib/language/ruby/run_with_timeout.rb:5:in `block (2 levels) in <top (required)>'

  3) Fifth task DrunkenMathematician #worthless can calculate for 8
     Failure/Error: expect(DrunkenMathematician.worthless(8)).to eq expected
       
       expected: [(1/1), (2/1), (1/2), (1/3), (3/1), (4/1), (3/2), (2/3), (1/4), (1/5), (5/1)]
            got: [(1/1), (2/1), (1/2), (1/3), (3/1), (4/1), (3/2), (2/3)]
       
       (compared using ==)
     # /tmp/d20151111-27349-10f6i19/spec.rb:108:in `block (4 levels) in <top (required)>'
     # ./lib/language/ruby/run_with_timeout.rb:5:in `block (3 levels) in <top (required)>'
     # ./lib/language/ruby/run_with_timeout.rb:5:in `block (2 levels) in <top (required)>'

  4) Fifth task DrunkenMathematician #worthless can calculate for 15
     Failure/Error: expect(DrunkenMathematician.worthless(15)).to eq %w(
       
       expected: [(1/1), (2/1), (1/2), (1/3), (3/1), (4/1), (3/2), (2/3), (1/4), (1/5), (5/1), (6/1), (5/2), (4/3), (3/4), (2/5), (1/6), (1/7), (3/5), (5/3), (7/1), (8/1), (7/2), (5/4), (4/5), (2/7), (1/8), (1/9), (3/7), (7/3), (9/1), (10/1), (9/2), (8/3), (7/4), (6/5), (5/6), (4/7), (3/8), (2/9), (1/10), (1/11), (5/7), (7/5), (11/1), (12/1), (11/2), (10/3), (9/4), (8/5), (7/6), (6/7), (5/8), (4/9), (3/10), (2/11), (1/12), (1/13), (3/11), (5/9), (9/5), (11/3), (13/1), (14/1), (13/2), (11/4), (8/7), (7/8), (4/11), (2/13), (1/14), (1/15), (3/13), (5/11), (7/9), (9/7), (11/5), (13/3), (15/1), (16/1), (15/2), (14/3), (13/4), (12/5), (11/6), (10/7), (9/8), (8/9), (7/10), (6/11), (5/12), (4/13), (3/14), (2/15), (1/16), (1/17), (5/13), (7/11), (11/7), (13/5), (17/1), (18/1), (17/2), (16/3), (15/4), (14/5), (13/6), (12/7), (11/8), (10/9), (9/10), (8/11), (7/12), (6/13), (5/14), (4/15), (3/16), (2/17), (1/18), (1/19), (3/17), (7/13), (9/11), (11/9), (13/7), (17/3), (19/1), (20/1), (19/2), (17/4), (16/5), (13/8), (11/10), (10/11), (8/13), (5/16), (4/17), (2/19), (1/20), (1/21), (3/19), (5/17), (7/15), (9/13), (13/9), (15/7), (17/5), (19/3), (21/1), (22/1), (21/2), (20/3), (19/4), (18/5), (17/6), (16/7), (15/8), (14/9), (13/10), (12/11), (11/12), (10/13), (9/14), (8/15), (7/16), (6/17), (5/18), (4/19), (3/20), (2/21), (1/22), (1/23), (5/19), (7/17), (11/13), (13/11), (17/7), (19/5), (23/1), (24/1), (23/2), (22/3), (21/4), (19/6), (18/7), (17/8), (16/9), (14/11), (13/12), (12/13), (11/14), (9/16), (8/17), (7/18), (6/19), (4/21), (3/22), (2/23), (1/24), (1/25), (3/23), (5/21), (7/19), (9/17), (11/15), (15/11), (17/9), (19/7), (21/5), (23/3)]
            got: [(1/1), (2/1), (1/2), (1/3), (3/1), (4/1), (3/2), (2/3), (1/4), (1/5), (5/1), (6/1), (5/2), (4/3), (3/4)]
       
       (compared using ==)
     # /tmp/d20151111-27349-10f6i19/spec.rb:112:in `block (4 levels) in <top (required)>'
     # ./lib/language/ruby/run_with_timeout.rb:5:in `block (3 levels) in <top (required)>'
     # ./lib/language/ruby/run_with_timeout.rb:5:in `block (2 levels) in <top (required)>'

Finished in 0.02633 seconds
20 examples, 4 failures

Failed examples:

rspec /tmp/d20151111-27349-10f6i19/spec.rb:72 # Fifth task DrunkenMathematician #meaningless can calculate for 0 and 1
rspec /tmp/d20151111-27349-10f6i19/spec.rb:87 # Fifth task DrunkenMathematician #aimless can calculate for 3
rspec /tmp/d20151111-27349-10f6i19/spec.rb:106 # Fifth task DrunkenMathematician #worthless can calculate for 8
rspec /tmp/d20151111-27349-10f6i19/spec.rb:111 # Fifth task DrunkenMathematician #worthless can calculate for 15

История (1 версия и 0 коментара)

Славяна обнови решението на 26.10.2015 15:14 (преди над 8 години)

+module DrunkenMathematician
+ module_function
+
+ def sum_of_divisors(number)
+ (1..number).select { |n|number % n == 0}.count
+ end
+
+ def prime?(number)
+ sum_of_divisors(number) == 2
+ end
+
+ def meaningless(n)
+ sequence = RationalSequence.new(n).to_a
+ group_one = sequence.select { |rat| prime?(rat.numerator) or prime?(rat.denominator)}
+ group_two = sequence - group_one
+ if group_one == []
+ return group_two[0]
+ end
+
+ group_one.reduce(&:*) / group_two.reduce(&:*)
+ end
+
+ def aimless(n)
+ prime_sequence = PrimeSequence.new(n).to_a
+
+ result = Rational(0, 1)
+ prime_sequence.each_slice(2) do |slice|
+ numerator, denominator = slice
+ result += Rational(numerator, denominator)
+ end
+
+ result
+ end
+
+ def worthless(n)
+ fibonacci_number = FibonacciSequence.new(n).to_a[-1]
+ rational_sequence = RationalSequence.new(n).to_a
+ sum_of_rational_numbers = Rational(0, 1)
+
+ drop_sequence = rational_sequence.drop_while do |slice|
+ sum_of_rational_numbers += slice
+ sum_of_rational_numbers <= fibonacci_number
+ end
+
+ rational_sequence - drop_sequence
+ end
+end
+
+class RationalSequence
+ include Enumerable
+
+ def initialize(limit)
+ @limit = limit
+ end
+
+ def when_sum_is_odd(left, right)
+ if left == 1
+ left, right = left, right + 1
+ else
+ left, right = left - 1, right + 1
+ end
+ end
+
+ def when_sum_is_even(left, right)
+ if right == 1
+ left, right = left + 1, right
+ else
+ left, right = left + 1, right - 1
+ end
+ end
+
+ def each
+ counter, left, right = 1, 1, 1
+
+ while counter <= @limit
+ if left.gcd(right) == 1
+ yield Rational(left, right)
+ counter = counter + 1
+ end
+ if (left + right).odd?
+ left, right = when_sum_is_odd(left, right)
+ else
+ left, right = when_sum_is_even(left, right)
+ end
+ end
+ end
+end
+
+
+class PrimeSequence
+ include Enumerable
+ include DrunkenMathematician
+
+ def initialize(limit)
+ @limit = limit
+ end
+
+ def next_prime_number(number)
+ number = number + 1
+ if sum_of_divisors(number) == 2
+ return number
+ else
+ next_prime_number(number)
+ end
+ end
+
+ def each
+ counter, number = 1, 2
+ while counter <= @limit
+ yield number
+ counter = counter + 1
+ number = next_prime_number(number)
+ end
+ end
+end
+
+p PrimeSequence.new(8).to_a
+class FibonacciSequence
+ include Enumerable
+
+ def initialize(limit, preferences = {first: 1, second: 1})
+ @limit = limit
+ @first = preferences[:first]
+ @second = preferences[:second]
+ end
+
+ def each
+ counter, current, previous = 1, @second, @first
+
+ while counter <= @limit
+ yield previous
+ counter = counter + 1
+ current, previous = current + previous, current
+ end
+ end
+end