Hola a todos! Les cuento que el 10 de Septiembre es la ronda Metropolitana de la Olimpíada Informática Argentina y 9 chicos van a participar representando a nuestra escuela. Les dejo un problema para que vayan practicando!
Una hilera de letras, o palabra, se llama palindromo cuando tiene más de una letra y leída de izquierda a derecha y de derecha a izquierda son iguales, por ejemplo, ababa.
Una hilera se llama i-palindromo cuando quitando el primer carácter de la izquierda se convierte en palindromo, por ejemplo casa.
Una hilera se llama d-palindromo cuando quitando el primer carácter de la derecha se convierte en palindromo, por ejemplo amad.
Llamaremos palabras distinguidas a aquellas que son palindromo, ipalindromo o d-palindromo.
El problema consiste en recibir una palabra y determinar los cortes, si los hubiera, que la descomponen en dos palabras distinguidas, e indicar para cada una de ellas de que tipo o tipos es.
(el enunciado con las especificaciones completas en http://www.oia.org.ar/_media/prob/c3a98n1p1.pdf)
Si este problema les resulta muy complicado, pueden empezar por hacer uno que reciba una lista de palabras y responda cuántas de ellas son palíndromos (con este ejercicio se puede practicar lectura y escritura de archivos, uso de funciones y manejo de strings)
Saludos!
Martín.
No hay comentarios:
Publicar un comentario