fork(1) download 
  1. import java.util.*;
  2. public class Main {
  3.     public static void main(String[] args) {
  4.         System.out.println(minCoins(121));
  5.     }
  6.     static List<Integer> minCoins(int cents){
  7.         int[] coins = {25, 10, 5, 1};
  8.         List<Integer> result = new ArrayList<>();
  9.         for(int coin: coins){
  10.             if(cents == 0) break;
  11.             result.addAll(Collections.nCopies(cents / coin, coin));
  12.             cents %= coin;
  13.         }
  14.         return result;
  15.     }
  16. }
Success #stdin #stdout 0.06s 47204KB
comments (?)
stdin 
Standard input is empty
stdout 
[25, 25, 25, 25, 10, 10, 1]
https://ideone.com/fqULug
language:
Java (12.0.1)
created:
2 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!