Paraules amb distància major que la mitjana. X63112
La distància entre dues paraules de la mateixa mida és igual al nombre de caràcters que tenen diferents. Per exemple, la distància entra “casa” i “cosa” és 1 ja que només hi ha una lletra que sigui diferent, i la distància entre “paper” i “pitar” és 3 ja que hi ha tres lletres diferents.
Feu un programa en C++ que llegeixi paraules de la mateixa mida, escrigui la distància mitjana entre la primera paraula i la resta, i mostri aquelles paraules que la seva distància amb la primera paraula és major que la mitjana.
Entrada
L’entrada consisteix en un natural n > 0, seguit de n paraules.
Sortida
Mostra la mitjana de la distància entre totes les paraules i la primera paraula llegida i a continuació mostra quines són les paraules amb distància major que la mitjana en el mateix ordre en que s’han introduït.
Input
10 cosa coca caco poca toca pica tica mica maca posa
Output
Distancia mitjana: 2.33333 Paraules amb distancia major que la mitjana: caco pica tica mica maca
Input
4 posada antena cadena potser
Output
Distancia mitjana: 4.66667 Paraules amb distancia major que la mitjana: antena cadena
Input
5 xica pica mica tica xeca
Output
Distancia mitjana: 1 Paraules amb distancia major que la mitjana:
Input
7 tedesara columnes tedesata redesara document docencia exemplar
Output
Distancia mitjana: 5.33333 Paraules amb distancia major que la mitjana: columnes document docencia exemplar
- Author
- Bernardino Casas
- Language
- Catalan
- Official solutions
- C++
- User solutions
- C++