coinsort.rb 0.0.1

data/lib/greedy.rb

@@ -0,0 +1,33 @@
+class Greedy
+  def initialize(unit, total, *coins)
+    @total_coins = 0
+    @unit = unit
+    @total = total
+    @currency = coins.sort
+    @currency = @currency.reverse
+    unless @currency.include?(1)
+      @currency.push(1)
+    end
+  end
+  def sort_coins
+    @currency.each do |x|
+      @pos = @total / x
+      @pos = @pos.floor
+      @total_coins += @pos
+      @total -= x * @pos
+      puts "#{@pos}: #{x} #{@unit}"
+    end
+    puts "#{@total_coins} total coins"
+  end
+end
+def sort_us_coins(total, large_coins=false)
+  if large_coins
+    us = Greedy.new("cents", total, 100, 50, 25, 10, 5, 1)
+    us.sort_coins
+  else
+    us = Greedy.new("cents", total, 25, 10, 5, 1)
+    us.sort_coins
+  end
+end
+
+

metadata

@@ -0,0 +1,46 @@
+--- !ruby/object:Gem::Specification
+name: coinsort.rb
+version: !ruby/object:Gem::Version
+  version: 0.0.1
+  prerelease: 
+platform: ruby
+authors:
+- Solomon Wise
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2012-05-03 00:00:00.000000000 Z
+dependencies: []
+description: ! 'Coin Sorting using the greedy algorithim, documentation coming soon,
+  for now just use the source code: https://gist.github.com/2576516'
+email: slmnwise@gmail.com
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- lib/greedy.rb
+homepage: http://rubygems.org/gems/coinsort.rb
+licenses: []
+post_install_message: 
+rdoc_options: []
+require_paths:
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  none: false
+  requirements:
+  - - ! '>='
+    - !ruby/object:Gem::Version
+      version: '0'
+required_rubygems_version: !ruby/object:Gem::Requirement
+  none: false
+  requirements:
+  - - ! '>='
+    - !ruby/object:Gem::Version
+      version: '0'
+requirements: []
+rubyforge_project: 
+rubygems_version: 1.8.21
+signing_key: 
+specification_version: 3
+summary: Coin Sort
+test_files: []