Arbres filogenètics P40380

Una de les utilitats dels arbres és la classificació d’espècies animals i vegetals. (Per veure un exemple, consulteu la versió pdf o ps d’aquest enunciat.)

Feu un programa que llegeixi una classificació d’espècies, i que després decideixi a quina espècie pertany cada individu donat. Com que no disposem d’informació física dels individus, usarem un generador de nombres pseudoaleatoris per escollir per quina branca de l’arbre filogenètic cal baixar fins a trobar una fulla. Com a llavor del generador pseudoaleatori, per a cada nom donat usarem la suma del seu primer caràcter, del seu segon caràcter multiplicat per dos, del seu tercer caràcter multiplicat per quatre, etcètera.

Entrada

L’entrada consisteix en un arbre general de paraules amb el format explicat a l’exercici . A continuació ve la descripció d’un generador de nombres pseudoaleatoris segons s’explica a l’exercici , excepte que no es dona la llavor inicial s (ja que depèn de cada nom donat). Finalment, es donen una sèrie de noms d’individus.

Sortida

Per a cada nom de l’entrada, escriviu a quina espècie pertany seguint el format de l’exemple.

Observació

Trieu entre els r fills d’un node (fins i tot si r = 1) usant el codi de l’exercici tal qual.