Problema Nombre Resuelve

Transcripción

1 Problema Nombre Resuelve 1 Sentido Secundaria listo 2 Regalos Secundaria Preparatoria listo 3 Secuencia Secundaria Preparatoria listo 4 Umbrales Secundaria Preparatoria listo 5 Fracciones Preparatoria listo 5 Virus Preparatoria listo

2 Problema 1: Sentido ( sentido.cpp ) Categoría Secundaria Omijal ha sido contratado para llevar a cabo un censo vial, en el cual deberá contar cuantas calles van en sentido Norte-Sur y cuantas en Este-Oeste y dar un informe detallado de los resultados obtenidos. En la Primer Línea el número de calles de la ciudad En la siguiente N números separados por un espacio que tendrán un 1 si la calle es sentido Norte- Sur ó 2 si es Este-Oeste Dos números donde el Primero indique el total de calles tipo 1 y el Segundo número que indique el total de calles tipo

3 Problema 2: Regalos ( regalos.cpp ) Categoría: Secundaria / Preparatoria Omijal ha decidido irse de compras para dar a sus Olímpicos Ganadores de la Olimpiada un regalo el dia de la premiación, ha llegado a Andales pero no tien idea de como organizar su compra y por ello pide tu ayuda Karel tiene una cantidad X de dinero que debe gastar entre Y olímpicos ganadores, la única regla que le dieron es que la mitad del dinero que tiene debe gastarla entre los Ganadores tipo A y la otra mitad entre los ganadores Tipo B Por ejemplo si tienes 120 pesos para regalos y son 10 ganadores ( 3 tipo A y 7 tipo B ), a cada ganador A se le destinara 20 pesos para comprarle un regalo y a cada ganador tipo B se le destinaran 8 pesos para comprarle un regalo Todo se manejara en números enteros y lo que se acumule de decimales se Donara a Nariz Roja A.C. En la primer linea el total de dinero que tienes para gastar En la segunda linea el total de olímpicos ganadores En la tercer linea el total de olímpicos ganadores tipo A En la cuarta linea el total de olímpicos ganadores tipo B Dos números donde el Primero indique el total de dinero que se destinara a cada Ganador Tipo A y el Segundo número que indique el total de dinero que se destinara a cada Ganador de Tipo B

4 Problema 3: Secuencia Categoría: Secundaria / Preparatoria Karel y Robocharro acaban de crear un juego, pero es tan difícil que ahora ni ellos saben como solucionarlo. Karel escribió una secuencia con todos los números desde 0 hasta N-1, digamos que N=10 y obtuvo la secuencia: Nótese que ningún número se repite y aparecen todos los números. Después, karel anoto otra secuencia, contando cuantos números mayores tenia a la izquierda, por ejemplo, a la izquierda del 4 no hay ningún número mayor que el, a la izquierda del 7 no hay ningún número mayor que él, a la izquierda del 2, existen 2 números mayores que el: el 4 y el 7, y así sucesivamente. Así obtuvo otra secuencia: Ellos quieren entonces reconstruir la primer secuencia a partir de la segunda y quieren que los ayudes con un programa que obtenga la secuencia. En la primer línea, un numero 5 N 100con la longitud de la secuencia. En la siguiente N números separados por un espacio, estos son una secuencia similar a la que karel calculó. La secuencia reconstruida a partir de la entrada

5 Problema 4: Umbrales Categoría: Secundaria / Preparatoria Descripción: Los umbrales son muy utilizados en el análisis de imágenes, su objetivo es sencillo, ayudarnos a separar los objetos de una imagen que nos interesan del resto. Una imagen no solo tiene un umbral sino puede tener X umbrales donde X puede ir de (1<= X <= total de numeros / 3) el usuario tiene la capacidad de elegir cuál de ellos es el más mejor para su aplicación. Un umbral aparece cuando la serie de números va en decremento, llega a un punto mínimo y luego comienza a incrementarse. Problema: Ayuda a Karel a encontrar el promedio (sin redondeo) de todos los umbrales (promedio de los puntos mínimos) y mostrar todos los puntos mínimos encontrados en la serie (umbrales). : En la primer línea, un numero N con el total de números que comprenden la serie. En la segunda línea, los N números de la serie. : Primera línea: El promedio de todos los umbrales. Segunda línea: Todos los números umbrales de la serie. : : Limites: 1<N< Los números de la serie nunca serán mayor a 255

6 Problema 5: Fracciones Categoria: Preparatoria Karel esta teniendo problemas como todo niño de primaria con las fracciones, y necesita muy seriamente de tu ayuda, al menos para panzar el examen que les dejo su malévolo maestro de matemáticas. Ayuda a karel a elaborar un programa que resuelva las diferentes sumas, pero mucho cuidado con el resultado, pues su maestro quiere que las fracciones queden simplificadas y algunas tienen signos negativos. En la primer linea un numero 1 T 10, con la cantidad de fracciones que le dejaron de tarea a karel. Después, por cada ejercicio, un numero 2 N 5con la cantidad de términos que debe sumar. Después, N lineas con 2 números separados por un espacio, 100 p, q 100donde q 0y representa la fracción p q Por cada ejercicio, la fracción de salida con la forma a+b/c. Donde a representa la forma entera y b/c el resto de la fracción, que es simplificada. Nunca habrá una solución negativa y en caso de que a=0 o b=0, no deben imprimirse y si ambos son 0, la salida debe ser / /296

7 Problema 5 Virus Categoria: Preparatoria La computadora de karel se descompuso por un virus y todos sus archivos han sido perdidos. Leyendo información en foros de Internet descubrió que el virus que descompuso su computadora fue creado por un loco programador desquehacerado. El algoritmo toma las cadenas y les aplica el siguiente algoritmo. Genera una cadena de letras al azar de longitud aleatoria también. Toma la cadena original y la aleatoria y suma los valores de cada letra, donde a=1, b=2, c=3,..., z=26 y obtiene la cadena infectada. Normalmente, la cadena del archivo es mas larga, por lo que se repiten las letras. Por ejemplo, si la cadena omijal se infecta con la cadena ab, la cadena infectada sera pojlbn. Karel también ha encontrado en Internet que cuando prende la computadora, puede ver la cadena con la que se infecto su computadora al encenderla. Ayúdale a restaurar sus archivos. En la primer linea una cadena, que es el archivo dañado. En la segunda linea la cadena que infecto el archivo. Una sola línea con la cadena del archivo restaurado. Las cadenas solo contendrán letras (menos la ñ) minúsculas sin símbolos o espacios. La longitud de la cadena de archivo nunca sera mayor a 10,000 La longitud de la cadena virus es menor 0 igual a 100 Si ocurre que dos letras sumadas son mayores, se regresan al principio, de modo que: 'z'+'a'='b' pojlbn ab wbukngcqx omijal ebjjmofdxqxfkydpqsxmop karel omijal holamundo tareadelsemestrepasado