Problemas resueltos de java

PROBLEMAS RESUELTOS
Jorge Terán Pomier
Docente de programación teranj@acm.org

Alberto Suxo Riveros
Docente de programación albertosuxo@hotmail.com alberto_suxo@acm.org

La Paz – Bolivia, Noviembre 2007

PROBLEMAS RESUELTOS

ii

PROBLEMAS RESUELTOS

Indice
Varios Impares o Pares .......................................................1 Analizando el problema........................................2 Implementando una solución ................................3 Lotería de fin de semana ..........................................4 Analizando el problema ........................................5 Implementando una solución ................................6 Bubble Mapas...........................................................8 Analizando el problema......................................10 Implementando una solución ..............................11 Solución 2. .........................................................15 Números Romanos.................................................20 Solución: ............................................................21 Cara o Cruz ............................................................24 Solución.............................................................25 Cadenas ¿Fácil De Decir?.....................................................27 Solución .............................................................28 Despliegue Instruens Fabulam ..................................................34 Solución .............................................................36 SimulaciónColorville.................................................................41 Solución .............................................................43 Estructuras Falling Leaves ........................................................47 Solución: ............................................................49 Math Una Función Inductivamente-Definida.....................54 Solución .............................................................55Raíz Digital Prima ...................................................58 Solución .............................................................60 El Hotel con Habitaciones Infinitas ..........................64 Solución .............................................................65 Regreso a la Física de Secundaria..........................67 Solución.............................................................67

i

PROBLEMAS RESUELTOS ¡Un Problema Fácil! ................................................ 69 Solución ............................................................. 70 Diagonales ............................................................. 72 Solución ............................................................. 73 Números CasiPrimos............................................. 77 Solución: ............................................................ 77 BackTracking El Juego de Triángulos ........................................... 81 Solución ............................................................. 82 Grafos La Rana Saltadora.................................................. 87 Analizando el problema ...................................... 89 Implementandouna solución .............................. 90 Encontrando al Prof. Miguel ... ................................ 95 Solución ............................................................. 97

ii

PROBLEMAS RESUELTOS

Impares o Pares
Tipos de archivos aceptados: odd.c, odd.cpp, odd.java Existen Muchas versiones de pares ó impares, un juego qué muchos competidores realizan para decidir muchascosas, por ejemplo, quien resolverá este problema. En una variación de este juego los competidores comienzan escogiendo ya sea pares ó impares. Después a la cuenta de tres extiende una mano mostrando un número de dedos que pueden ser de cero hasta cinco. Luego se suman la cantidad escogida por los competidores. Si suma par la persona que escogió par gana. Similarmente ocurre lo mismo con la...