Posted By

rnavanee on 07/19/13


Tagged

java collection puzzle


Versions (?)

Who likes this?

1 person have marked this snippet as a favorite

Priestd09


Determine the minimum number of coins for change


 / Published in: Java
 

URL: http://java.dzone.com/articles/thursday-code-puzzler-change

Determine the minimum number of coins for change Given any number between 1 and 99, determine how to give change with the minimum number of coins. You can assume that the coins are 1c, 2c, 5c, 10c, 20c and 50c.

  1. import java.util.ArrayList;
  2. import java.util.HashMap;
  3. import java.util.List;
  4. import java.util.Map;
  5.  
  6. public class ChangeCalculator {
  7.  
  8. /**
  9.   * @param args
  10.   */
  11. public static void main(String[] args) {
  12. /*Scanner scn = new Scanner(System.in);
  13.   Integer amount = scn.nextInt();*/
  14. Integer amount = 105;
  15. Map<String, Integer> changeMap = getChange(amount);
  16. System.out.println(changeMap);
  17.  
  18. }
  19.  
  20. private static Map<String, Integer> getChange(Integer amount) {
  21. Map<String, Integer> changeMap = new HashMap<String, Integer>();
  22. List<Integer> changeList = new ArrayList<Integer>();
  23. changeList.add(50);
  24. changeList.add(20);
  25. changeList.add(10);
  26. changeList.add(5);
  27. changeList.add(2);
  28. changeList.add(1);
  29. Integer remAmt = amount;
  30. for (Integer change : changeList) {
  31. Integer changeCount = (remAmt / change);
  32. changeMap.put(change+"c", changeCount);
  33. remAmt = remAmt - (changeCount*change);
  34. }
  35. return changeMap;
  36. }
  37.  
  38. //private static
  39.  
  40. }

Report this snippet  

You need to login to post a comment.