Olimpíada Angolana de Informática (Luanda)

Transcrição

1 Olimpíada Angolana de Informática (Luanda) Organização: Instituto de Telecomunicações (ITEL) Data: 14 a 16 de Dezembro de 017 Instituições participantes: -Colégio Árvore da Felicidade (CAF) -Instituto Médio Industrial de Luanda (IMIL) -Instituto Médio Politécnico Alda Lara (IMPAL) -Instituto de Telecomunicações (ITEL) Conjunto de problemas, Dia 1 (Documento composto por 6 páginas) Organizadores do conjunto de problemas MSc. Tomás O. Junco Vázquez, ISUTIC Osvaldo José Zamba Calombe, ISUTIC Hernani de Jesus Jamba Neto, ISUTIC Amâncio Sassamba, ISUTIC Olimpíadas Angolana de Informática (Luanda) Conjunto de problemas, Dia 1. Página 1 de 6

2 Problema A Voltar a física do ensino médio Uma partícula tem velocidade inicial e aceleração. Se sua velocidade após certo tempo for v, qual será o seu deslocamento em duas vezes desse tempo? A entrada conterá dois inteiros em cada linha. Cada linha faz um conjunto de entrada. Esses dois inteiros denotam o valor de v (-100 <= v <= 100) e t (0 <= t <= 00) (t significa o momento em que a partícula ganha essa velocidade v). Para cada linha de entrada, imprima um único inteiro em uma linha indicando o deslocamento no dobro desse tempo Olimpíadas Angolana de Informática (Luanda) Conjunto de problemas, Dia 1. Página de 6

3 Problema B Matemática Ana Ana é estudante de Matemática do Sexto Semestre na Universidade Tecnológica de Pereira. Ana foi contactada pelo CCI (Cryptographers Colombian Institute) para ajudá-los a resolver o problema. O problema é calcular o primorial de N para alguns números. O primorial do número N é definido como o produto de todos os primos igual ou inferior a N. A entrada consiste em várias linhas, com um número inteiro positivo N em cada uma delas, indicando o número para o qual o primorial será calculado, <= N <= 50. A entrada conclui com uma linha contendo o número 0, para a qual o programa não deve fazer nada, apenas finalize. Para cada caso de entrada, o seu programa deve imprimir uma única linha com apenas um número inteiro positivo: o primorial do número dado N Olimpíadas Angolana de Informática (Luanda) Conjunto de problemas, Dia 1. Página 3 de 6

4 Problema C Aaaaaaaah Quando o dentista ataca, o paciente é ferido e grita. Faça um programa que grita proporcionalmente ao dano recebido. Um número natural r > 0 com o raio em milímetros do instrumento usado pelo dentista. Seu programa deve gritar Aaaaa...aaaah, onde o número de 'a' é exactamente o dobro do diâmetro do instrumento usado pelo dentista. 3 Aaaaaaaaaaaaah Olimpíadas Angolana de Informática (Luanda) Conjunto de problemas, Dia 1. Página 4 de 6

5 Problema D Velocidade Armadilha de velocidade, preparado, pronto, AVANÇAR! Sem descrição de entrada. Sem descrição de saída even and 1 odd. 1 even and 4 odd. Olimpíadas Angolana de Informática (Luanda) Conjunto de problemas, Dia 1. Página 5 de 6

6 Problema E Sequência de Potencias Tempo: 6000 MS Memória: 6 MB Seja S a sequência infinita de inteiros positivos Y tal que exista números inteiros b >= 1 e x >= tal que b^x = Y. Por exemplo, 8 está em S desde ^3 = 8 5 está em S desde 5^ = 5 6 não está em S desde que 6 não pode ser expresso como b^x onde b e x são inteiros, b >= 1 e x >= Os primeiros termos em S são 1, 4, 8, 9, 16, 5, 7, 3, 36, 49, 64, 81, 100,... Dado inteiros P e Q, quantos inteiros Y em S situam-se entre P e Q (P <= Y <= Q)? Na primeira linha, há um inteiro T que indica o número de casos de teste a seguir (1 <= T <= 10000). Cada uma das próximas linhas T contém dois inteiros separados por espaço P e Q (1 <= P <= Q <= 10 ^ 9). Para cada caso de teste, imprima o número do caso seguido da resposta necessária. Veja o formato exacto na saída da amostra Case 1: 4 Case : 11 Case 3: 747 Olimpíadas Angolana de Informática (Luanda) Conjunto de problemas, Dia 1. Página 6 de 6