DATI DI INPUT
Il file input.txt contiene nella prima riga un intero positivo N che rappresenta il numero di
monete diverse disponibili. La seconda riga contiene un intero positivo R che rappresenta il
resto da consegnare al cliente. Ciascuna delle successive N righe contiene un intero positivo
che indica il valore di ogni singolo tipo di moneta.
DATI DI OUTPUT
Il file output.txt è composto da una riga contenente un solo intero, che rappresenta il numero
di tutte le possibili combinazioni di monete per la consegna del resto R (notare che possono
essere usate più copie dello stesso tipo di moneta, per esempio 6 monete da cinque
centesimi).
ASSUNZIONI
1 < N <= 100.
1 < K <= 100.
ESEMPIO
File input.txt
8
6
1
2
5
10
20
50
100
200
File output.txt
5
allora,, per adesso ho fatto solo questo, dal momento che non so più andar avanti,, per calcolarne tutte le possibili combinazioni,, ho pensato che prima deve selezionare tutte le sue monete disponibili,, poi dopo fare le combinazioni anche con ripetizione del valore della stessa moneta per trovare il resto,, solo che non so come realizzare questo in codice java,, ho bisogno dei consigli e magari una formula,,,,, grazie,,
codice:
import java.util.Scanner;
import java.io.*;
public class Lino {
public static void main(String args[]) throws Exception {
Scanner filein=new Scanner (new FileInputStream("input.txt"));
int N, R, A;
N=filein.nextInt();
do {
R=filein.nextInt();
do {
while (filein.hasNext()){
A = filein.nextInt();
switch (A){
}
}
} while(1<R || R<=100);
} while(1<N || N<=100);
} // main
} // end public class