vvm 0.1.1 → 0.3.0

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA256:
-  metadata.gz: 255e957bd23e4b4b099fd3cfa5eb3f215eaa94b6032bfcf23ec3479e0a4866a7
-  data.tar.gz: e4c83101f4f8daea662b07aa5c2ae7677814b6375d38824b6f8cf43fcc47271c
+  metadata.gz: '0742129dc37e28bf46ea49679313f24eb670cbf949f5db63c433a6dfd0848349'
+  data.tar.gz: 28be2e9c01eee6566c07a3f8618c06601b3534bffa097de8514da72df1b4e856
 SHA512:
-  metadata.gz: 76f07cb86f35e4425c37ff8f92c46a9b03b3d498eda1e4407484b837479dcd240edfb37ad1835ed7aa4794d28b0278bce206844e2b7dfd9ab7d587fb74de1318
-  data.tar.gz: 0301b3b61d82540cc78b89520c81882447edd71befa47bf3c35d53c4b46a3c7bc5b59e2ab98a2839dc73739abafc49146028740022cbcea0d80cd16c3e9a188c
+  metadata.gz: f341b440b96bf4669f8fb8af2c85ee696a662ba4f68fde5cee5ee3061ff912ebc405f334f2b0ec3f6b254c2ca8608a63febb5aad59ddaa2997adbd9ee9a8502c
+  data.tar.gz: 668038ac248fc9a3fd99085fecbe0960c97fd78a45622744291500bd49992713dddcebaa8cee308fb8cdd59b7ae0961d0cd44621a7ca3a5809b0db5fc89c59f6

data/lib/vvm/cli/command/dispense.rb

@@ -9,7 +9,9 @@ module Vvm
         def call
           prompt.say("Balance: $#{machine.balance}")
 
-          formatted_coins = machine.dispense.filter { _1.qty.positive? }.map { "#{_1.qty} x $#{_1.value}" }.join(', ')
+          coins = machine.dispense.filter { _1.qty.positive? }.map { "#{_1.qty} x $#{_1.value}" }
+
+          formatted_coins = coins.empty? ? '0' : coins.join(', ')
 
           env.call(:confirm_dispense, { formatted_coins: formatted_coins })
         end

data/lib/vvm/cli/command/exit.rb

@@ -0,0 +1,15 @@
+# frozen_string_literal: true
+
+module Vvm
+  class CLI
+    module Command
+      class Exit < Base
+        self.command_name = :exit
+
+        def call
+          exit
+        end
+      end
+    end
+  end
+end

data/lib/vvm/cli/command/show_main_menu.rb

@@ -12,7 +12,8 @@ module Vvm
           choices = [
             { name: 'Insert a coin', value: :insert_coin, **maybe_out_of_stock },
             { name: 'Pick the product', value: :pick_product },
-            { name: 'Dispense', value: :dispense, **maybe_empty_balance, **maybe_no_change }
+            { name: 'Dispense', value: :dispense, **maybe_empty_balance, **maybe_no_change },
+            { name: 'Exit', value: :exit }
           ]
 
           result = prompt.select('Main menu:', choices)

data/lib/vvm/dispenser.rb

@@ -0,0 +1,92 @@
+# frozen_string_literal: true
+
+module Vvm
+  class Dispenser
+    def initialize(amount, coins)
+      @amount = amount
+      @coins = coins
+      @min_coins = []
+      @min_qty = 0
+      @subset = coins
+    end
+
+    def call # rubocop:disable Metrics/AbcSize
+      return give_away if not_enough_change?
+
+      coins.each_with_object([]).with_index do |(_, memo), index|
+        self.subset = define_subset(index)
+
+        result = calculate(subset, amount)
+
+        memo << result if result.sum { _1.value * _1.qty } == amount
+
+        match_qty = calculate_min_qty(memo)
+
+        calibrate(memo, match_qty) if min_coins.empty? || match_qty < min_qty
+      end
+
+      min_coins
+    end
+
+    private
+
+    attr_reader :amount, :coins
+    attr_accessor :min_coins, :min_qty, :subset
+
+    def give_away
+      coins.map do |coin|
+        dup = coin.dup
+        coin.qty = 0
+        dup
+      end
+    end
+
+    def not_enough_change?
+      amount > coins.sum { _1.value * _1.qty }
+    end
+
+    def define_subset(index)
+      coins.dup.tap do |list|
+        list.delete_at(index) unless index.zero?
+        list.each { |coin| coin.qty = initial_coins.detect { coin.value == _1.value }.qty }
+      end
+    end
+
+    def calculate_min_qty(coins_matrix)
+      coins_matrix.min_by { _1.sum(&:qty) }.sum(&:qty)
+    end
+
+    def calibrate(coins_matrix, match_qty)
+      self.min_coins = coins_matrix.detect { _1.sum(&:qty) == match_qty }
+      self.min_qty = match_qty
+    end
+
+    def calculate(coins, change, index = 0) # rubocop:disable Metrics/AbcSize, Metrics/MethodLength
+      coins.drop(index).each_with_object([]).with_index do |(coin, memo), idx|
+        remainder = change % coin.value
+
+        if coin.qty.positive? && coin.value <= change && remainder < change
+          required_qty = [coin.qty, (change - remainder) / coin.value].min
+
+          memo << Vvm::Model::Coin.new(coin.value, required_qty)
+
+          amount = required_qty * coin.value
+          change_left = change - amount
+          coin.qty -= 1
+
+          break memo if change_left.zero?
+
+          sub_result = calculate(coins, change_left, idx + 1)
+
+          break unless sub_result
+
+          return memo + sub_result
+        end
+      end
+    end
+
+    def initial_coins
+      @initial_coins ||= coins.map(&:dup)
+    end
+  end
+end

data/lib/vvm/machine.rb

@@ -1,8 +1,5 @@
 # frozen_string_literal: true
 
-require 'YAML'
-require 'forwardable'
-
 module Vvm
   class Machine
     extend Forwardable

data/lib/vvm/state/base.rb

@@ -3,6 +3,10 @@
 module Vvm
   module State
     class Base
+      extend Forwardable
+
+      def_delegators :machine, :coins, :balance
+
       def initialize(machine)
         @machine = machine
       end
@@ -15,21 +19,12 @@ module Vvm
         raise NotImplementedError
       end
 
-      def dispense # rubocop:disable Metrics/AbcSize
-        machine.coins.each_with_object([]) do |coin, acc|
-          next if coin.value > machine.balance
-
-          unbalansed_qty = (machine.balance / coin.value).floor
-          qty_to_return = unbalansed_qty > coin.qty ? coin.qty : unbalansed_qty
-
-          coin_to_return = coin.dup
-          coin_to_return.qty = qty_to_return
+      def dispense
+        result = Vvm::Dispenser.new(balance, coins).call
 
-          acc.push(coin_to_return)
-          coin.qty -= qty_to_return
+        machine.balance -= result.sum { _1.qty * _1.value }
 
-          machine.balance = (machine.balance - (coin.value * qty_to_return)).round(2)
-        end
+        result
       end
 
       private

data/lib/vvm/version.rb

@@ -1,5 +1,5 @@
 # frozen_string_literal: true
 
 module Vvm
-  VERSION = '0.1.1'
+  VERSION = '0.3.0'
 end

data/lib/vvm.rb

@@ -1,10 +1,13 @@
 # frozen_string_literal: true
 
 require 'tty-prompt'
+require 'yaml'
+require 'forwardable'
 
 require_relative 'vvm/version'
 require_relative 'vvm/cli'
 require_relative 'vvm/machine'
+require_relative 'vvm/dispenser'
 require_relative 'vvm/model/coin'
 require_relative 'vvm/model/product'
 require_relative 'vvm/error'
@@ -18,3 +21,4 @@ require_relative 'vvm/cli/command/pick_product'
 require_relative 'vvm/cli/command/dispense'
 require_relative 'vvm/cli/command/confirm_dispense'
 require_relative 'vvm/cli/command/confirm_product_pick'
+require_relative 'vvm/cli/command/exit'

metadata

@@ -1,14 +1,14 @@
 --- !ruby/object:Gem::Specification
 name: vvm
 version: !ruby/object:Gem::Version
-  version: 0.1.1
+  version: 0.3.0
 platform: ruby
 authors:
 - Alex Bykov
 autorequire:
 bindir: exe
 cert_chain: []
-date: 2021-10-20 00:00:00.000000000 Z
+date: 2021-11-01 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
   name: tty-prompt
@@ -41,10 +41,12 @@ files:
 - lib/vvm/cli/command/confirm_dispense.rb
 - lib/vvm/cli/command/confirm_product_pick.rb
 - lib/vvm/cli/command/dispense.rb
+- lib/vvm/cli/command/exit.rb
 - lib/vvm/cli/command/insert_coin.rb
 - lib/vvm/cli/command/pick_product.rb
 - lib/vvm/cli/command/show_main_menu.rb
 - lib/vvm/cli/environment.rb
+- lib/vvm/dispenser.rb
 - lib/vvm/error.rb
 - lib/vvm/machine.rb
 - lib/vvm/model/coin.rb