Exámenes varios

Problema
Nombre
Resuelve
1
2
3
4
5
5
Sentido
Regalos
Secuencia
Umbrales
Fracciones
Virus
Secundaria
Secundaria
Secundaria
Secundaria
Preparatoria
Preparatoria
Preparatoria
Preparatoria
Preparatoria
listo
listo
listo
listo
listo
listo
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.
Entrada
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 NorteSur ó 2 si es Este-Oeste
Salida
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 2
Entrada
Salida
6
112121
42
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.
Entrada
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
Salida
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
Ejemplo
Entrada
Salida
120
10
3
7
20
8
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:
4723895016
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:
0022003773
Ellos quieren entonces reconstruir la primer secuencia a partir de la segunda y quieren que los
ayudes con un programa que obtenga la secuencia.
Entrada
En la primer línea, un numero 5 ≤ 𝑁 ≤ 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ó.
Salida
La secuencia reconstruida a partir de la entrada
Ejemplo
Entrada
5
01112
Salida
40132
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).
Entrada:
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.
Salida:
Primera línea: El promedio de todos los umbrales.
Segunda línea: Todos los números umbrales de la serie.
Ejemplo:
Entrada:
8
10 5 8 7 6 9 3 4
Salida
4
563
Limites:
1<N<100000
Los números de la serie nunca serán mayor a 255
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.
Entrada
En la primer linea un numero 1 ≤ 𝑇 ≤ 10, con la cantidad de fracciones que le dejaron de tarea a
karel. Después, por cada ejercicio, un numero 2 ≤ 𝑁 ≤ 5con la cantidad de términos que debe
sumar. Después, N lineas con 2 números separados por un espacio, −100 ≤ 𝑝, 𝑞 ≤ 100donde 𝑞 ≠
𝑝
0y representa la fracción
𝑞
Salida
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 0.
Ejemplo
Entrada
4
2
12
14
2
54
-1 4
2
13
-1 3
3
18
72
12 37
Salida
3/4
1
0
3+281/296
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.
Entrada
En la primer linea una cadena, que es el archivo dañado.
En la segunda linea la cadena que infecto el archivo.
Salida
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'
Ejemplo
Entrada
Salida
pojlbn
ab
omijal
wbukngcqx
omijal
holamundo
ebjjmofdxqxfkydpqsxmop
karel
tareadelsemestrepasado