libro-solucionario_acmicpc_bolivia_v1
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......................................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.............................................................55
Raí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úmerosCasi Primos............................................. 77
Solució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, unjuego qué
muchos competidores realizan para decidir muchas cosas,
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...
Regístrate para leer el documento completo.