Scribd Logo
Upload

Welcome to Scribd!

  • CR2 PDF

    Uploaded by

    Juan Carlos Luna
    18 views5 pages

    Original Title

    CR2.pdf

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document

    Copyright:

    © All Rights Reserved
    Download as PDF or read online from Scribd
    Flag for inappropriate content
    18 views5 pages

    CR2 PDF

    Uploaded by

    Juan Carlos Luna

    Copyright:

    © All Rights Reserved
    Download as PDF or read online from Scribd
    Flag for inappropriate content
    of 5
    Problema A Autocorrector de Pulitzer Descripcién Gatica siempre ha sido un buen escritor, pero por no comer vegetales adquirié la enfermedad de Pulitzer” y perdié su habilidad de buen escritor, esta enfermedad lo hace confundir las letras y ha afectado su rendimiento escolar, pues cuando esttdiaba para su examen de Ideas II se dio cuenta que los restimenes que hizo de las lecturas tenian intercambiadas las letras 'b' y'd’ Gatica te ha pedido que le ayudes a reparar sus restimenes para que pueda estudiar para su examen final Nota: como Gatica odia los hashtags, sus resimenes no tienen ningun " Entrada Una linea con un fragmento del resumen de Gatica. Salida Lb, El resumen corregido. fl b Ejemplo b aA nae oe ere + a Bescartes Rice que la razén | Descartes dice que la razén y la oe y la posidilibab Be conocer | posibilidad de conocer la tenemos la tenemos tobos, solo es todos, solo es cuestién de cuestién de birigirla hacia |dirigirla hacia la verdad. la verbab. “Nota del editor: Los premios Pulitzer son premios a la prensa escrita, literatura y composicion musical, La enfermedad Pulitzer es un invento de nuestros super voluntarios escritores y al parecer tiene similitud con la dislexia, pero se quita comiendo vegetales. Nota del editor 2: Dice la profesora que por favor, alguien le pase zanahorias y pepinos a Gatica durante el descanso. \R! Problema B Busqueda de Entropia Descripcion Freddy es el primer espia mexicano en una misién de rango Alfa42 en la comunidad de Turing y ha obtenido algunos textos del enemigo, su misién es transmitirlos a la base del ITAM. Antes de enviarlos necesita saber si los textos contienen informacién valiosa, para decidir si seran enviados o no. Para esto, Freddy ha ideado una forma de saber cuanta informacién contiene cada uno de los textos. Para medir la informacién de un texto Freddy ha descubierto que cada letra entre aporta 15 unidades de informacién, y cualquier otro simbolo aporta 11 unidades. Tu misién es ayudar a Freddy a encontrar la cantidad de informacién del texto que él te envie Nota: Todos los textos obtenidos por Freddy estardn en letras mayisculas. Entrada El texto obtenido por Freddy, en una linea Salida La cantidad de informacién que contiene el texto recibido. Ejemplo Ejemplo | Entrada Salida | Explicacién del ejemplo 1 ME GUSTA PROGRAMAR EN 298 |Hay 22 letras -y 4 espacios. JAVA Las 2 ‘G’ (GUSTA y PROGRAMAR) y la ‘g’ (JAVA) estan entre las letras Fy por lo que tenemos: (1944)*11 + 3#15 = 298 By LOS PROFESORES SON GAMBOA, |599 .|Hay 42 letras, 8 espacios y 3 FREDDY, FER, MIGUEL ¥ GARY comas. Las 3 ‘G’ (GAMBO: MIGUEL y GARY) y la ‘I’ (MIGUEL) estan entre las letras ‘Fy'K’.(Las letras F en FREDDY y FER no se incluyen porque dice entre) por lo que tenemos (38+8+3)*11 + 4*15 = 544 Problema C Coleccién de Letras Descripcién El laboratorio de dispositivos méviles acaba de crear el nuevo juego "Proyecto Mike". F Juego es el siguiente: en cada nivel, Mike va a recorrer un string de caracteres aleatorios y quiere recoger todas las letras 'd! porque son sus favoritas. Al final, Mike quiere saber si pudo recoger al menos K letras Aytidalo a saber si es posible lograrlo para que no pierda su tiempo. ee, Easting de caracteres no contiene espacios. Todos los caracteres pertenecen al alfabeto inglés y todos estén en minusculas. Entrada Un entero positive, K, que indica cuantas ‘d' quiere recoger Mike En la siguiente linea, el string que representa el nivel del juego. Salida “SI" 0 "NO" (sin comillas), dependiendo de si Mike puede juntar la cantidad de letras que quiere. Ejemplo Ejemplo | Entrada Salida Explicacién del ejemplo 2 2 SE Mike vecogié 2 letras ‘a’. Te asdgtgaasagna Preguntaron si recogié al menos 2 y la vespuesta es sr. 2 4 No Mike recogié 3 letras *d". te asdgigaasdghd Preguntaron si recogié al menos 4, y la respuesta es NO Problema D Dias de Pan Descripcion ‘Como probablemente has notado, Javier ha desarrollado una terrible adiccién al pan. Todos los voluntarios del Coding Rush estan preocupados por él, asi que debes ayudar a Javier a disfrutar de su delicioso pan de manera sana. Javier te dird un nimero 4 que es la cantidad de dias que quiere revisar. Después, un niimero P que es la cantidad de dias en los que le gustaria comer pan y un numero Q, la cantidad de preguntas que quiere hacerte, | Finalmente, te daré una lista de P_némeros (los dias en los que le gustaria comer una dosis de pan). Para cada uno de estos niimeros la regia es la siguiente: ‘© Sieldiaes par, Javier comerd pan ese dia, dos dias antes y un dia después, ‘© Siel dia es impar, comer pan ese dia, un dia antes y un dia después. Javier también te dara una lista de Q consuitas, en cada consulta leerds un némero que representa un die. Para cada consulta decirle a Javier si comera pan ese dia 0 se quedara sin su dosis. Entrada En la primera linea, el ntimero (1 <1 <1000) , los dias en los que Javier esta interesado, seguido de P ( 1=P

    You might also like