1. Sia dato un file contentente un inseme di estrazioni del lotto.
Il formato del file e' il seguente:
Quote:
Ruote 6
Valori 5
12/10/1999 Roma 1,4,2,10,12
12/10/1999 Torino 5,7,4,6,8
12/10/1999 Milano 3,7,5,4,7
12/10/1999 Napoli 66,9,54,55,4
12/10/1999 Venezia 33,9,45,4,55
12/10/1999 Bari 3,87,65,43,21
13/11/1999 Roma 1,6,4,7,2
13/11/1999 Torino 9,4,1,55,5
13/11/1999 Milano 3,34,33,36,37
13/11/1999 Napoli 4,47,45,44,48
13/11/1999 Venezia 5,9,55,4,58
13/11/1999 Bari 66,35,25,4,90
|
Dove il primo record enuncia il numero delle Ruote possibili (in questo esempio e' 6, ovvero 6 diverse citta')
Il secondo record enuncia quanti valori vengono estratti per ciascuna ruota (tipicamente nel lotto vero e' 5, ovvero 5 valori diversi estratti per ciascuna ruota)
Seguono una serie di estrazioni con questo formato
Data dell'estrazione - Ruota di estrazione - elenco dei valori estratti separati da virgola
E' ammessa l'esistenza di record completamente vuoti (tipicamente tra ogni estrazione) che saranno da ignorarsi
I 3 campi sono separati da uno spazio, e non sono presenti altri spazi nei 3 campi
Ogni estrazione verra' partecipanti tutte le ruote possibili, il cui numero e' enunciato nel primo record
I valori estratti per ciascuna ruota/estrazione saranno unici (estrazione senza reinserimento, come nel lotto vero)
I valori sono sempre nel range 1-90 estremi compresi (come il lotto vero)
2. Sia dato un insieme di valori target di ricerca
Quote:
Find 4
1,4,3
2,4
1,7,5
55,4,9
|
Dove il primo record enuncia il numero di record successivi
Mentre ciascun record dei successivi e' una combinazione da ricercarsi in modo esaustivo tra le estrazioni precedentemente caricate.
Il numero di valori per ciascuna combinazione e' variabile, ma sara' sicuramente inferiore o uguale al numero di valori possibili di una estrazione.
2,4 significa che si conta di cercare l'ambo 2,4 all'interno delle estrazioni precedenti.
Il risultato per 2,4 sarebbe pertanto:
12/10/1999 Roma 1,4,2,10,12
13/11/1999 Roma 1,6,4,7,2
In quanto in entrambe le estrazioni sia il numero 2 che il numero 4 sono stati estratti.
Output desiderato:
Per ciascun insieme dei valori target di ricerca presente ALMENO UNA VOLTA nelle estrazioni del primo file, stampare
I valori target di ricerca stessi
E tutte le estrazioni che soddisfano tali valori target di ricerca.
L'output dell'esempio sarebbe pertanto:
Quote:
-- 2,4 --
12/10/1999 Roma 1,4,2,10,12
13/11/1999 Roma 1,6,4,7,2
-- 55,4,9 --
12/10/1999 Napoli 66,9,54,55,4
13/11/1999 Torino 9,4,1,55,5
13/11/1999 Venezia 5,9,55,4,58
|
Nulla verrebbe quindi riportato per sia per i valori 1,4,3 che per i valori 1,7,5, in quanto non presenti in modo completo nemmeno una volta tra le estrazioni a disposizione.
Seguono 2 coppie di file di test.
Facile, Difficile
Provate anche solo prima con il test, ovvero le 12 estrazioni di esempio e le 4 combinazioni da ricercare gia' qui pronte.
http://www.usaupload.net/d/mhk196q7wok