Libro Solucionario_acmicpc_bolivia_v1

PROBLEMAS RESUELTOS
Jorge Terán Pomier

Alberto Suxo Riveros

Docente de programación
teranj@acm.org

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 ......................................10Implementando 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 .............................................................55
Raíz DigitalPrima ...................................................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 Casi Primos............................................. 77Solución: ............................................................ 77
BackTracking
El Juego de Triángulos ........................................... 81
Solución ............................................................. 82
Grafos
La Rana Saltadora.................................................. 87
Analizando el problema ...................................... 89
Implementando una 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 muchas cosas,
por ejemplo, quienresolverá 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 persona qué escoge impar, si...