JAVA
java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
/*
🔸🔸🔸🔸🔸🔸🔸🔸🔸🔸🔸🔸🔸🔸🔸🔸🔸🔸
ENTER A LIST OF COINS SEPARATED BY SPACE OR BY COMMA ⤵️ hit enter
ENTER A TARGET MONEY (positive integer) ✔️ press submit
🔸🔸🔸🔸🔸🔸🔸🔸🔸🔸🔸🔸🔸🔸🔸🔸🔸🔸
*/
import java.util.*;
public class Coins{
static ArrayList<ArrayList<Integer>> result=new ArrayList<ArrayList <Integer>>();
public static void main(String[] args) {
//input:
Scanner sc=new Scanner(System.in);
String coinsStr=sc.nextLine();
int target=sc.nextInt();
//rearrange inputs:
String[]arr=coinsStr.replaceAll (","," ").split("\\s");
int[]coins=new int[arr.length];
for(int i=0;i<arr.length;i++)
coins[i]=Integer.parseInt (arr[i]);
//display result:
int comb=combFind (coins,coins.length,target);
System.out.println(comb+" combinations were found");
if(comb<50) {
combShow(coins,target,0,new ArrayList<Integer>());
for(List l: result) System.out.println(target+" = "+l);
Enter to Rename, Shift+Enter to Preview
OUTPUT
Run