MARATON DE PROGRAMACIN DE APLICACIONES EN .

NET

10 de noviembre de 2007

Maratn de Programacin Microsoft .Net

Tupotencialnuestrapasin

Universidad del Cauca

MARATON DE PROGRAMACIN DE APLICACIONES EN .NET

10 de noviembre de 2007

Reglas de la competencia
Restricciones: 1. Los equipos participantes no pueden utilizar ningn tipo de material, ya sea impreso o digital para la realizacin de los ejercicios. 2. Ninguno de los miembros del equipo puede hablar con los competidores de los otros equipos participantes. 3. Los equipos no deben tener conexin a internet en ningn momento. 4. Cada uno de los integrantes del equipo debe apagar sus equipos mviles (Celulares, Palms, porttiles u otros similares.) 5. Los miembros de equipo solo pueden usar el computador asignado un lpiz o lapicero y hojas en blanco. Mtodo de trabajo: 1. A cada equipo se le asignara de manera aleatoria uno de los computadores. 2. Los participantes recibirn instrucciones precisas de la forma de trabajo y las reglas del concurso. 3. Cada uno de los equipos tiene aproximadamente 4 horas para completar la prueba. 4. Los ejercicios pueden ser resueltos en diferente orden. 5. Cada ejercicio tiene igual puntuacin. 6. Los equipos se clasificarn por tiempo, es decir se suman los tiempos desde el inicio de la prueba hasta la solucin de cada ejercicio y se organizan los tiempos de menor a mayor. 7. Si alguno de los equipos termina correctamente (y en el menor tiempo) la solucin de todos los ejercicios antes de las 4 horas planeadas se convierte inmediatamente en el ganador de la prueba. 8. Los equipos solo pueden usar las herramientas de Visual Studio .Net para realizar sus programas. 9. Si un ejercicio se presenta 3 veces con igual nmero de intentos fallidos, este ejercicio no puede volver a ser entregado ya que no ser evaluado.

Los jurados tienen plena libertad de sancionar con la desclasificacin cualquier conducta irregular en el desarrollo de la prueba.

***** EXITOS *****

Universidad del Cauca

MARATON DE PROGRAMACIN DE APLICACIONES EN .NET

10 de noviembre de 2007

Problema No. 0 Ejercicio de Prueba

Programa Ejecutable: C:\Maraton\Programas\Programa0\debug\prog0.exe Archivo de entrada: prog0.IN Archivo de salida: prog0.OUT Escriba un programa que acepte como entrada una lista de enteros positivo y por cada nmero ledo genere el mismo nmero pero escrito de manera inversa. Entrada La entrada consiste de una serie de nmeros enteros, esta lista termina con el nmero 0. Salida Por cada entero positivo en la entrada, la salida consiste de un nmero que se escribe de manera inversa. Ejemplo del archivo de entrada 12345 8962 0 Ejemplo del archivo de salida 54321 2698

Universidad del Cauca

MARATON DE PROGRAMACIN DE APLICACIONES EN .NET

10 de noviembre de 2007

Problema No. 1 Nmeros divisibles por 11

Programa Ejecutable: C:\Maraton\Programas\Programa1\debug\prog1.exe Archivo de entrada: prog1.IN Archivo de salida: prog1.OUT Escriba un programa que acepte como entrada una lista de enteros positivo y usando el algoritmo escrito abajo verifique si el entero es o no divisible por 11 Algoritmo: Mientras el nmero que se prueba tenga ms de dos dgitos, forme un nuevo nmero Borrando el dgito de las unidades Restando el dgito borrado del nmero truncado El nmero original es divisible por 11 si y solo si, el nmero restante final es divisible por 11. Los ceros a la izquierda no son considerados parte del nmero y no deben ser impresos. Entrada La entrada consiste de una serie de nmeros enteros, esta lista termina con 0, cada entero positivo tiene un mximo de 50 dgitos. Se puede asumir que no hay 0 a la izquierda en los enteros positivos. Salida Por cada entero positivo en la entrada, la salida consiste de una serie de nmeros formados cuando el ltimo dgito es borrado y restado al nmero truncado, seguido por un mensaje que indica si el nmero original es o no divisible por 11. Las salidas para diferentes enteros positivos son separadas por lneas. Ejemplo del archivo de entrada 12345678901234567900 896245630004 0 Ejemplo del archivo de salida 12345678901234567900 1234567890123456790 123456789012345679 12345678901234558 1234567890123447 123456789012337 12345678901226 1234567890116 123456789005 12345678895 1234567884 123456784 12345674 1234563 123453 12342 1232 121 11 El numero 12345678901234567900 es divisible por 11. 896245630004 89624562996 8962456293 896245626 89624556 8962449 896235 89618 8953 892 87 El numero 896245630004 no es divisible por 11.

Universidad del Cauca

MARATON DE PROGRAMACIN DE APLICACIONES EN .NET

10 de noviembre de 2007

Problema No. 2 Estrellas

Programa Ejecutable: C:\Maraton\Programas\Programa2\debug\prog2.exe Archivo de entrada: prog2.IN Archivo de salida: prog2.OUT Trabajas para los Laboratorios de Propulsin por Reaccin Sputnik. En este momento es necesario que escribas un programa que lea una matriz, la cual contiene una representacin digitalizada de una fotografa del cielo. Cada elemento de la matriz representa la cantidad de luz que existe en determinada regin de la imagen digitalizada. El rango de intensidad va de 0 a 20. El programa permitir localizar las regiones donde se ubica una estrella, partiendo de la siguiente informacin: Una estrella se encuentra en el rea cubierta por el elemento i,j de la matriz si se cumple la siguiente condicin: (MD(i,j) + suma de intensidades circundantes)/5 > 10.0 Donde MD representa la matriz digitalizada. Entrada La primera lnea son dos enteros menores que 10 que indican el nmero de filas y columnas de la matriz, las siguientes lneas contienen enteros que representan las intensidades de cada posicin de la matriz, separados por un blanco. Salida La salida deseada es la matriz que contiene un asterisco en la posicin donde est localizada una estrella, y un blanco donde no la hay. La matriz debe estar circundada por un borde que indique las coordenadas de cada estrella. La coordenada inicial es 1. Cada elemento de la matriz debe estar separado por un espacio en blanco. Ejemplo del archivo de entrada 6 8 0 3 4 20 15 0 6 8 5 13 6 8 2 0 2 3 2 6 2 2 3 0 10 0 0 0 4 15 4 1 1 20 0 0 7 2 6 9 10 4 5 0 6 10 6 4 8 0 Ejemplo del archivo de salida 1 2 3 4 5 6 7 8 1 * * 1 2 * * 2 3 * 3 4 * 4 5 * * * 5 6 6 1 2 3 4 5 6 7 8

Universidad del Cauca

MARATON DE PROGRAMACIN DE APLICACIONES EN .NET

10 de noviembre de 2007

Problema No. 3 Histograma

Programa Ejecutable: C:\Maraton\Programas\Programa3\debug\prog3.exe Archivo de entrada: prog3.IN Archivo de salida: prog3.OUT Realizar un programa que construya un conjunto de histogramas para una lista de frases, el programa debe tomar cada una de las frases y por cada letra se debe imprimir un asterisco, simulando una barra del histograma. Entrada La primera lnea del archivo contiene un nmero entero que indica el nmero de histogramas a construir, la segunda lnea contiene el nmero de barras que debe tener el primer histograma, las siguientes lneas contienen la frase que debe ser transformada asteriscos. Las frases tienen un tamao inferior a 100 letras. Salida La salida deseada es un conjunto de histogramas, donde la primera lnea indica el nmero del histograma. Cada histograma debe tener barras representadas por asteriscos correspondientes al nmero de letras que tiene cada frase del histograma. Ejemplo del archivo de entrada 2 5 Hola mundo cruel Programacin Estamos programando Programacin extrema Clula Unicauca 2 Cauca Sistemas Ejemplo del archivo de salida Histograma 1 * ** ** ** * ** * *** * *** * *** * *** ***** ***** ***** ***** ***** ***** ***** ***** ***** ***** ***** ***** Histograma 2 * * * ** ** ** ** **

Universidad del Cauca

MARATON DE PROGRAMACIN DE APLICACIONES EN .NET

10 de noviembre de 2007

Problema No. 4 Rotacin de letras

Programa Ejecutable: C:\Maraton\Programas\Programa4\debug\prog4.exe Archivo de entrada: prog4.IN Archivo de salida: prog4.OUT Realice un programa que lea una lista de frases e imprima una matriz que contenga la misma frase con un carcter corrido hacia la izquierda. Entrada La primera lnea del archivo contiene un nmero entero que indica el nmero de frases contenidas, las siguientes lneas contienen una frase. Las frases no superan los 100 caracteres. Salida Por cada una de las frases de la entrada se debe crear una matriz que contenga la frase de entrada corrida en un carcter hacia la izquierda. El nmero de lneas de cada matriz ser equivalente al nmero de caracteres de la frase. Cada una de las matrices debe ser separada por una lnea en blanco. Ejemplo del archivo de entrada 2 hola mundo programa Ejemplo del archivo de salida hola mundo ola mundoh la mundoho a mundohol mundohola mundohola undohola m ndohola mu dohola mun ohola mund programa rogramap ogramapr gramapro ramaprog amaprogr maprogra aprogram

Universidad del Cauca

MARATON DE PROGRAMACIN DE APLICACIONES EN .NET

10 de noviembre de 2007

Problema No. 5 Codificacin

Programa Ejecutable: C:\Maraton\Programas\Programa5\debug\prog5.exe Archivo de entrada: prog5.IN Archivo de salida: prog5.OUT Realice un programa que realice el cifrado de un texto contenido en archivo, mediante la conversin de cada uno de sus caracteres al lenguaje, Marciano 1, el cual se describe a continuacin:

Carcter

Equivalente (6 caracteres sin espacios)

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z Otro

..-... -..... .-.-.. ..-... ...-.. -...-. ..-.-. .--... --..-. ...--. .---.. --.... .---.. ---... --..-. -..--. ....-. ..-... -.....-.-...-.....-.-...-..-.-.--..--..-Debe quedar igual

Entrada La primera lnea del archivo contiene un nmero de palabras a transformar, la siguiente lnea contiene cada una de las palabras a transformar.

Universidad del Cauca

MARATON DE PROGRAMACIN DE APLICACIONES EN .NET

10 de noviembre de 2007

Salida Por cada una de las palabras se debe generar una palabra con la nueva codificacin, cada una de las palabras debe estar separadas por un espacio en blanco. Sin importar si la letra esta en maysculas o minsculas debe ser transformada usando el cdigo de Marciano 1. Ejemplo del archivo de entrada 6 Esta es la frase a codificar Ejemplo del archivo de salida

...-..-....-.-.-.-..-... ...-..-....- --......-... -...-...-.....-...-.......-.. ..-... .-.-..--..-...-...--..-.-...-.--..-..-.-....-.....-...

Universidad del Cauca