Computação para Informática - Prof. Adriano Joaquim de Oliveira Cruz Quinta aula prática - 14 de dezembro de 2012 1 a Questão: Como as temperaturas estão variando? A sua tarefa é escrever um programa que leia vários conjuntos de temperaturas e imprima a diferença entre a maior e a menor temperatura lida em cada conjunto. : A primeira linha a ser lida de cada conjunto é um número inteiro positivo N 0 que indica a quantidade de temperaturas a serem lidas neste conjunto. Em seguida aparecem as N temperaturas a serem lidas. O programa deve terminar de ler temperaturas quandon = 0. : Na saída para cada conjunto de temperaturas devem ser impressas as informações a seguir. A primeira linha identifica o conjunto de teste, no formato Conjunto i, onde i é numerado a partir de 1. Nas linhas seguintes a maior temperatura a menor temperatura e a diferença entre a maior e a menor temperatura do conjunto. Deixar uma linha em branco ao final de cada caso. O formato mostrado no exemplo de saída, abaixo, deve ser seguido rigorosamente. Exemplo 1 2 3 4 8 0 0 0 0 22 12 32 11 0 Conjunto 1 Maior temperatura =.000 Menor temperatura = 1.000 Diferenca = 4.000 Conjunto 2 Maior temperatura = 32.000 Menor temperatura = 0.000 Diferenca = 32.000 1
2 a Questão: (2. pontos) Desconfiando do sorteio Há pessoas que desconfiam de tudo, como há pessoas que acreditam em tudo. Em Pindorama se joga em tudo, Ultrasena, Maxisena, Lotoesportiva etc, desde que seja o governo que receba todos os lucros. Um dos jogos é a Ultrasena, onde os jogadores devem escolher números entre 1 e 60. O jogador que acertar os números sorteados ganha uma fração mínima do total que o governo arrecadou. Um jogador desconfiado acha que o sorteio é viciado. Ele acredita que alguns números aparecem mais vezes do que outros nos sorteios. Este jogador contratou-o para descobrir se isto é verdade ou não. Você deve escrever um programa que leia os N últimos números inteiros sorteados e conte a frequência com que cada um dos números foi sorteado. : Primeiro o programa deve ler o valor de N. Em seguida o programa deve ler a lista de N números inteiros entre 1 e 60. Considere que os valores são corretos, não é necessário testar as suas validades. : Imprimir a frequência com que cada um dos números apareceu. Números com frequência zero não devem ser impressos. Exemplos de entrada e saída: Exemplo de entrada 12 8 14 36 43 14 6 24 43 para o exemplo de entrada = 1 6 = 1 8 = 1 14 = 2 = 3 24 = 1 36 = 1 43 = 2 2
3 a Questão: Quantos jogos o Íbis ficou invicto? Em Pindorama, um país que fica em uma terra muito distante o esporte mais popular é o futebol. Um dos times mais populares do campeonato do país é o Ibis. Você foi contratado para escrever um programa que levante alguns dados do time. Durante um campeonato o Ibis faz vários jogos. Os resultados do time em um campeonato são guardados em uma cadeia contendo os caracteres V representar para vitórias, E para empates e D para derrotas. Por exemplo, em um campeonato com 28 jogos os resultados foram: VVVEEEDDDDVVVVVEEEEEEEEDDDDD Escreva um programa que leia os dados de vários campeonatos e para cada um deles imprima a maior sequência jogos em que o Ibis ficou invicto, isto é, não perdeu. Por exemplo, para a sequência acima a resposta esperada é o número inteiro 13. A entrada consiste de uma série de casos de teste, ou seja, um campeonato em cada linha. Cada caso de teste consiste de uma cadeia de até 40 caracteres, já que no campeonato mais longo o Ibis jogou 40 vezes. A entrada termina quando uma cadeia de comprimento igual a zero for lida. Para cada conjunto de teste da entrada seu programa deve produzir três linhas. A primeira linha identifica o conjunto de teste, no formato Teste t, onde t é numerado a partir de 1. A terceira linha contém a mais sequência de jogos em que o Ibis ficou invicto neste campeonato. Inserir uma linha em branco após cada teste. Exemplo da : vvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvv dvvveeddddv ved dddddddddddddddd Exemplo : Teste 1 40 Teste 2 Teste 3 2 Teste 4 0 3
4 a Questão: Os extraterrestres estão entre nós Todos sabem que os extra-terrestres (ETs) já estão entre nós. Isto está provado pela série Arquivo X e pelos filmes no YouTube. O posto na Terra não é muito requisitado pelos ETs porque a Terra fica na periferia de uma galáxia, que fica na periferia do Universo. Para evitar problemas, de tempos em tempos, uma nave alienígena passa pela Terra para deixar novos indivíduos e recolher alguns deles. Para se esconder, estas naves navegam atrás dos cometas de maneira a evitar nossos equipamentos de deteção. Cada alienígena, que vive na Terra, descobre se deve embarcar na nave pelo nome dado ao cometa. Quem vocês acham que nomeia os cometas? O método usado pelos ETs para saber se devem embarcar de volta é muito simples. Os ETs, ao desembarcarem na Terra, recebem um cartão com o nome de um grupo. Quando um cometa passa pela Terra, cada um deles usa um algoritmo que compara o nome dado ao cometa com o nome dogruponoseu cartão. Casoos nomes sejam compatíveis, este alienígena sabe que deve se preparar para voltar ao seu planeta natal. Alguns especialistas em OVNIS dizem que eles vêm do quinto planeta na estrela Betelgeuse. Tarefa A sua tarefa é escrever um programa que possa ser usado pelos alienígenas. O seu programa deve ler o nome do cometa e o nome no cartão e indicar se o homenzinho verde deve voltar aoseuplanetaouficarnaterraatéapróximavisita. Oalgoritmoésimples. Cadanome é convertido em um número da seguinte maneira: multiplicar todas as letras do nome, onde o A é 1 e o Z é 26. Por exemplo, o grupo "USACO" seria * 19 * 1 * 3 * 1 = 179. Se o resultado do nome do cometa módulo 47 for igual ao resultado do nome do grupo módulo 47 então o grupo de alienígenas deste grupo deve ser preparar para partir! A entrada consiste de uma série pares de nomes, primeiro o nome do cometa e depois o nome do grupo. Cada par destes está em uma linha separada. Os dois nomes são um vetor de letras maiúsculas sem espaços ou pontuação de até 6 caracteres de comprimento. O programa deve parar quando não houver mais pares para processar. 4
A saída será a palavra FIQUE ou VA, caso o homem verde deva ficar ou ir embora. Exemplos da : COMETQ HVNGAT ABSTAR USACO Exemplos : VA FIQUE