OPI Modalidade Programação. Fase 1

Transcrição

1 OPI 2014 Modalidade Programação Fase 1 23 de Agosto de 2014 Este caderno contém 5 problemas A PROVA TERÁ DURAÇÃO DE DUAS HORAS E TRINTA MINUTOS LEIA ATENTAMENTE AS INSTRUÇÕES ABAIXO ANTES DE INICIAR A PROVA A prova deve ser realizada individualmente; Não é permitido consultar qualquer tipo material durante a prova; Este caderno de tarefas é composto de 8 páginas (não contando esta folha). Verifique se o caderno está completo; Procure resolver o problema de maneira eficiente. Na correção, eficiência também será levada em consideração. Preencha o seu nome e o da sua escola de maneira legível; Só entregue as folhas com as respostas.

2 Academia de Musculação Lucas decidiu entrar na academia para fazer musculação. Ana, que é a treinadora dele, passou uma série de exercícios para ele. A série de exercícios é composta por n números inteiros a 1, a 2,..., a n. Esses números indicam exatamente a quantidade de repetições a i que Lucas precisa realizar nos n exercícios de hoje. Lucas realizará três tipos de exercício: peito, bíceps e costas. Além disso, o seu treino é cíclico. Primeiro ele realiza exercícios para o peito repetindo a 1 vezes, depois exercita o bíceps repetindo a 2 vezes e por fim exercita as costas repetindo a 3 vezes. Em seguida ele começa novamente o exercício para o peito repetindo a 4 vezes, e assim por diante até o n- ésimo exercício da série indicado por Ana. Lucas precisará da sua ajuda para saber qual a parte do corpo (peito, bíceps ou costas) dele que vai mais exercitar de acordo com a série de exercícios definida por Ana. A primeira linha da entrada conterá um número n (1 n 20). A segunda linha conterá n números inteiros a 1, a 2,..., a n (1 a i 25), representando o número de vezes que Lucas deverá repetir em cada exercício. Para cada caso de teste, imprima a palavra peito, bíceps ou costas de acordo com a parte do corpo que será mais exercitada. É garantido que a resposta ao problema será sempre única bíceps costas peito

3 Facebook A rede social Facebook possui milhões de usuários cadastrados no mundo todo. Entretanto, existem alguns perfis que são falsos. Algumas pessoas criam perfis se passando por outras pessoas. Por exemplo, um menino pode se passar por uma menina colocando uma foto de uma mulher. Esse tipo de situação é bem desagradável e difícil de descobrir. Árysson, que é um grande programador, descobriu um método infalível para saber se uma menina no perfil do Facebook é realmente uma menina no mundo real. O método dele consiste na seguinte checagem. Se o número de caracteres distintos no nome do perfil da menina for ímpar, significa que o perfil é falso, na verdade é um menino se passando por uma menina. Caso contrário, o perfil é verdadeiro. Sua tarefa é implementar essa técnica de Árysson para saber se uma menina no perfil do Facebook é realmente uma menina no mundo real ou não. Cada linha da entrada representará um caso de teste com um nome do perfil contendo uma string não vazia de caracteres (considere caracteres válidos do nosso alfabeto). Cada nome do perfil poderá conter no máximo 100 caracteres. A saída deve ser Verdadeiro, se o perfil for real de uma menina. Caso contrário, imprima na saída Falso. manu marie livia Verdadeiro Falso Verdadeiro

4 Jogo de Tabuleiro Marcos adora jogar xadrez. Ele possui um tabuleiro diferente com n linhas e m colunas e resolveu inventar um novo jogo. Algumas células do tabuleiro de xadrez são chamadas de boas e outras ruins. Para cada célula boa, Marcos quer colocar uma peça do jogo de xadrez. Uma célula ruim não pode ter uma peça. Cada peça pode ser branca ou preta. Após colocar todas as peças no tabuleiro, Marcos não quer que nenhuma peça com cores iguais fiquem em células adjacentes. Uma peça é dita adjacente a outra se estiverem na mesma linha ou coluna. Sua tarefa é encontrar qualquer arrumação de peças de xadrez no tabuleiro que satisfaça as regras descritas no novo jogo de Marcos. A primeira linha de cada caso de teste especifica os números n e m (1 n,m 100). Cada uma das n linhas seguintes possuem Strings de m caracteres. Cada caractere pode ser. ou -. Uma célula boa é representada por.. Uma célula ruim é representada pelo símbolo -. A saída deve conter n linhas cada uma contendo m caracteres. Cada linha só poderá conter caracteres P, B, ou -. Os caracteres B e P representam peça da cor branca e preta, respectivamente. Já uma célula ruim é representada pelo símbolo -. Se houver mais de uma solução, imprima qualquer uma delas P PB BP P-P P 4

5 Maximização Patrício tem um número inteiro (sem zeros do lado esquerdo do número). Hoje ele decidiu que esse número é muito pequeno e que ele gostaria de aumentá- lo. Entretanto, a única operação que Patrício pode realizar é trocar a posição de dois dígitos decimais adjacentes do número inteiro. Sua tarefa é ajudar Patrício a encontrar o maior número que ele poderá conseguir formar após a realização de no máximo k trocas de dígitos. Cada caso de teste é composto por uma única linha descrevendo dois números inteiros a e k (1 a 10 8, 0 k 100). O número de Patrício é representado por a. Já o número k é o número máximo de trocas. A saída deve ser o maior número inteiro que Patrício poderá formar após ele realizar no máximo k trocas de dígitos

6 Número Mágico Uian é um numerólogo famoso na Paraíba. Segundo ele, um número é dito da sorte se o mesmo só possui dígitos 4 e 7 na sua representação decimal. Por exemplo, 47, 744, 4 são números da sorte. Entretanto, os números 8, 17 e 23 não são. Um número inteiro é dito mágico se ele for um número da sorte e na representação decimal contiver o mesmo número de dígitos 4 e 7. Por exemplos, os números 4477, , 74 são ditos mágicos. Sua tarefa é ajudar Uian em um problema. Dado um número n, ajudá- lo a encontrar o menor número inteiro mágico que seja maior ou igual a n. Cada caso de teste é composto por uma única linha descrevendo um número inteiro positivo n (1 n 10 9 ). A saída deve ser o menor número inteiro mágico que seja maior ou igual a n

7 Folha de Respostas Nome: Nome Escola: Série: ( ) 9 o ano ( ) 1º ano ( ) 2º ano ( ) 3º ano Questão 1. Linguagem utilizada: 7

8 Questão 2. Linguagem utilizada: Questão 3. Linguagem utilizada: 8

9 Questão 4. Linguagem utilizada: Questão 5. Linguagem utilizada: