Intentalo

Universidad Cat´lica Boliviana “San Pablo” o

Facultad de Ciencias Exactas e Ingenier´ ıa Ingenier´ de Sistemas ıa

Primer concurso anual Programador del a˜o UCB 2009 n

´ SESION DEL CONCURSO

9 de mayo de 2009 La Paz - Bolivia

UCB–FCEeI — Programador del a˜o UCB 2009 n

1

Comit´ Organizador e
La organizaci´n y producci´n de los problemas de este concurso fue realizada pordocentes de o o Ingenier´ de Sistemas de la Universidad Cat´lica Boliviana “San Pablo”. ıa o Los organizadores del concurso fueron: MSc. Irma Prado Directora de Carrera MSc. Orlando Rivera Docente de Introducci´n a la Programaci´n, Programaci´n I, Programaci´n II y Sistemas o o o o de Informaci´n I o MSc. Oswaldo Figueroa Coordinador de los programas de las Maestr´ de Sistemas de Informaci´n ıas o Ing.Edgar Villegas Docente de Introducci´n a la Programaci´n o o Ing. Mauricio Del Carpio Docente de Introducci´n a la Programaci´n e Ingenier´ de Software o o ıa La producci´n de los problemas fue realizada por: o MSc. Orlando Rivera Ing. Edgar Villegas Ing. Mauricio Del Carpio

UCB–FCEeI — Programador del a˜o UCB 2009 n

2

Reglas
1. Habr´n seis preguntas a ser completadas en tres horas. a2. Todas las preguntas requieren que leas los datos desde la entrada est´ndar y escribas los a resultados por la salida est´ndar. No puedes usar archivos de entrada o salida. a 3. Los lenguajes de programaci´n permitidos son C, C++ y Java. o 4. Todos los programas ser´n recompilados antes de ser probados con los datos del juez. a 5. No se pueden utilizar librer´ no est´ndares. La librer´ est´ndarSTL y la librer´ string ıas a ıa a ıa de C++ son permitidas. La API est´ndar de Java est´ disponible, exceptuando los paquea a tes considerados da˜inos por los oficiales del concurso (e.g., aquellos que puedan generar n violaciones de seguridad). 6. No se considerar´ el estilo de programaci´n en este concurso. Puedes programar con el a o estilo que prefieras. La documentaci´n no es requerida. o 7.Toda la comunicaci´n con los jueces se realizar´ a trav´s del entorno P C 2 . o a e 8. Las decisiones del juez son finales. No se tolerar´ ning´n tipo de copia. a u 9. Se pueden utilizar recursos impresos (libros, fotocopias, etc) pero no electr´nicos (memoo rias flash, celulares, etc).

UCB–FCEeI — Programador del a˜o UCB 2009 n

3

Problema A
Contando
C´digo fuente: contando.c,contando.cpp o contando.java o ´ Carlitos sabe contar, pero apenas est´ aprendiendo como escribir n´meros. El ya aprendi´ los a u o d´ ıgitos 1, 2, 3 y 4. Pero a´n no se da cuenta de que el 4 es diferente al 1, de modo que piensa u ´ que el 4 es solamente otra forma de escribir 1. El se est´ divirtiendo con un jueguito que el a cre´: el construye n´meros con los cuatro d´ o u ıgitos que conoce y suma susvalores. Por ejemplo 132 = 1 + 3 + 2 = 6 y 112314 = 1 + 1 + 2 + 3 + 1 + 1 = 9 (recuerda que Carlitos cree que 4 = 1). Ahora Carlitos quiere saber cu´ntos de estos n´meros puede crear cuya suma sea a u ´ un n´mero N. Para N = 2, ´l puede construir 5 n´meros: 11, 14, 41, 44 y 2. (El sabe contar u e u m´s all´ del cinco, lo que no sabe es c´mo escribirlo.) Sin embargo, el no puede encontrar esta a a ocantidad para N mayor que 2, y por eso pide tu ayuda.

Entrada
La entrada consistir´ de una cantidad arbitraria de enteros N tales que 1 ≤ N ≤ 45. Debes a leerlos hasta el fin de archivo.

Salida
Para cada entero le´ ıdo, escribe en cada rengl´n la cantidad de n´meros que puede construir o u Carlitos tales que la suma de sus d´ ıgitos sea N. Entrada de ejemplo 2 3 10 23 24 Salida para laentrada de ejemplo 5 13 9003 1707499695 4348691431

UCB–FCEeI — Programador del a˜o UCB 2009 n

4

Problema B
Bloqueos
C´digo fuente: bloqueo.c, bloqueo.cpp o bloqueo.java o El se˜or Trujillo es un camionero que transporta diferentes tipos de bienes a trav´s de su pa´ n e ıs. No obstante, ese pa´ tuvo una serie de problemas sociales, que derivaron en el bloqueo de ıs carreteras. De acuerdo a...