vvm 0.2.2 → 0.3.0

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA256:
-  metadata.gz: ce724b1605a33efcf6822c2847adf138484b9e491a284c539cd080e6e26e38d5
-  data.tar.gz: 688ccdc909529f01f7eacc8097566da61cd09c058743b32f0aff8a9d1673eecc
+  metadata.gz: '0742129dc37e28bf46ea49679313f24eb670cbf949f5db63c433a6dfd0848349'
+  data.tar.gz: 28be2e9c01eee6566c07a3f8618c06601b3534bffa097de8514da72df1b4e856
 SHA512:
-  metadata.gz: 3990c247245ba68151721b49fb2d457c5a48746c7b87730d9e245ce2dfa3f6422b25df8c9e5cafb79a8ce0a8797d8e90606f56a0f293fc157af18c9f39ae9fe0
-  data.tar.gz: 669430561a7fd57cc46b36c3f2a3671d8b21eb94722e208a006d510abd32387d920cb37545548c9d74d00126dac7efec815d0e514af7a8e546cf1c18ba6e6ad0
+  metadata.gz: f341b440b96bf4669f8fb8af2c85ee696a662ba4f68fde5cee5ee3061ff912ebc405f334f2b0ec3f6b254c2ca8608a63febb5aad59ddaa2997adbd9ee9a8502c
+  data.tar.gz: 668038ac248fc9a3fd99085fecbe0960c97fd78a45622744291500bd49992713dddcebaa8cee308fb8cdd59b7ae0961d0cd44621a7ca3a5809b0db5fc89c59f6

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/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.2.2'
+  VERSION = '0.3.0'
 end

data/lib/vvm.rb

@@ -7,6 +7,7 @@ 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'

metadata

@@ -1,14 +1,14 @@
 --- !ruby/object:Gem::Specification
 name: vvm
 version: !ruby/object:Gem::Version
-  version: 0.2.2
+  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
@@ -46,6 +46,7 @@ files:
 - 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