Faculdade de Computação - UFMS Destacom - Python Despertando Talentos em Computação Estrutura de Repetição 1. No fim do semestre, há sempre uma expectativa dos alunos para saberem se foram aprovados ou não. Na UFMS, a média para ser aprovado passou a ser 6.0 a partir de 2014. Faça um programa que leia as notas de n alunos de uma sala, e determine a quantidade de alunos que possui média maior ou igual a 6.0. Entrada: A entrada é composta de vários casos de teste. A primeira linha da entrada é um inteiro k > 0 que indica o número de casos de teste. Para cada caso de teste são lidas duas linhas. A primeira linha de cada caso de teste possui um número inteiro n > 0, que indica o número de alunos da sala. Na linha seguinte são lidas n números reais que correspondem às notas dos n alunos. 2 3 5.7 8.2 7.3 5 6.0 7.0 3.4 8.0 7.5 Saı́da: Para cada caso de teste é gereada uma saı́da em uma linha. Cada saı́da consiste em um inteiro que corresponde ao número de alunos com nota maior ou igual à média. Ao final de cada saı́da, deixar um \n. 2 4 2. Um número p ≥ 2 é dito primo se for divisı́vel somente por 1 e por p. Faça um programa que receba um número n > 1 de inteiros positivos e calcule a soma dos números que são primos. Entrada: A entrada é composta de vários casos de teste. A primeira linha da entrada é um inteiro k > 0 que indica o número de casos de teste. Em seguida, são lidas k linhas contendo um inteiro n≥ 1 e uma sequência de n inteiros positivos e maiores ou iguais a 2. 3 5 3 11 2 9 7 6 9 4 3 20 100 10 8 4 6 9 15 18 20 100 500 Saı́da: Para cada uma das entradas é gerada uma saı́da em uma linha. Cada saı́da consiste em um inteiro contendo a soma dos números primos. 23 3 0 1 3. Faça um programa que leia um número inteiro 1 ≤ n ≤ 15 e calcule o fatorial de n. Entrada: A entrada do programa é composta de vários casos de teste. A primeira informação lida é um inteiro k > 0, que indica o número de casos de teste. Em seguida são lidas k linhas, contendo um inteiro n > 0 cada. 3 2 5 8 Saı́da: Para cada caso de teste deve ser gerada uma saı́da, que consiste em um inteiro que corresponte a n!. Após cada impressão, deixar um \n. 2 120 40320 4. Faça um programa que leia um valor 1 ≤ N ≤ 15, calcule e mostre o valor da expressão E = 1 + 1/1! + 1/2! + 1/3! + ... + 1/N ! Entrada: A entrada é composta de vários casos de teste. A primeira informação lida é um inteiro k > 0 que indica o número de casos de teste. Em seguida são lidas k linhas contendo um inteiro N cada. 3 2 4 5 Saı́da: Para cada caso de teste deve ser gerada uma saı́da que consiste eum número real com 4 casas decimais com o valor da expressão. Após cada resposta, deixar um \n. 2.5000 2.7083 2.7167 5. Faça um programa que leia um número inteiro n > 0 e imprima a sequência de Fibonacci até o n-ésimo termo. Para o cálculo da sequência de Fibonacci utilize: • F1 = 1; • F2 = 1; • Fn = Fn−1 + Fn−2 , se n ≥ 3. Entrada: A entrada é composta por vários casos de teste. A primeira informação lida é um inteiro k > 0 que indica o número de casos de teste. Em seguida são lidas k linhas contendo um inteiro n > 0, cada. 3 4 2 5 Saı́da: Para cada caso de teste deve ser gerada uma saı́da, que consiste na sequência de Fibonacci até o n-ésimo termo. 1 1 2 3 1 1 1 1 2 3 5 6. A Companhia de Táxi Tabajara (CTT) é uma das maiores empresas de transporte do paı́s. Possui uma vasta frota de carros e opera em todas as grandes cidades. Recentemente a CTT modernizou a sua frota, adquirindo um lote de 500 carros bi-combustı́veis (carros que podem utilizar como 2 combustı́vel tanto álcool quanto gasolina). Além do maior conforto para os passageiros e o menor gasto com manutenção, com os novos carros é possı́vel uma redução adicional de custo: como o preço da gasolina está sujeito a variações muito bruscas e pode ser vantagem, em certos momentos, utilizar álcool como combustı́vel. Entretanto, os carros possuem um melhor desempenho utilizando gasolina, ou seja, em geral, um carro percorre mais quilômetros por litro de gasolina do que por litro de álcool. Tarefa: Você deve escrever um programa que, dados o prço do litro de álcool, o preço do litro de gasolina e os quilômetros por litro que um carro bi-combustı́vel realiza com cada um desses combustı́veis, determine se é mais econômico abastecer os carros da CTT com álcool ou com gasolina. No caso de não haver diferença de custo entre abastecer com álcool ou gasolina a CTT prefere utilizar gasolina. Entrada: A entrada é composta de vários casos de teste. A primeira informação lida é um inteiro k > 0 que indica o número de casos de teste. Para cada caso de teste é lida uma linha composta por uma linha contendo quatro números reais com precisão de duas casas decimais A, G, R a e R g , representando respectivamente o preço por litro do álcool, o preço por litro da gasolina, o rendimento (km/l) do carro utilizando álcool e o rendimento (km/l) do carro utilizando gasolina. 3 1.20 2.30 10.00 15.00 1.00 1.00 9.00 9.01 1.00 1.00 11.00 11.00 Saı́da: A saı́da deve ser composta por uma única linha contendo o caractere ‘A’ se é mais econômico abastecer a frota com álcool ou o caractere ‘G’ se é mais econômico ou indiferente abastecer a frota com gasolina. A G A 7. Leia 12 valores inteiros e, para cada número lido, verifique se este está no intervalo fechado entre 0 e 30. Entrada: A entrada consiste em 12 números inteiros. 4 2 21 -1 12 0 31 3 33 30 1 7 Saı́da: A saı́da consistem em S se o valor está no intervalo e N caso contrário. S S S N S S N S N S S S 8. Efetue a soma de todos os números ı́mpares que estão entre 0 e 5000. Saı́da: A saı́da consiste em um inteiro que representa a soma de todos os ı́mpares do intervalo dado acima. 6250000 9. Imprima todos os números múltiplos de 3 que existem no intervalo entre 0 e 700. Saı́da: A saı́da consiste em imprimir todos os múltiplos de 3 contidos no intervalo dado. 0 3 6 9 12 15 18 21 24... 10. Leia dois valores inteiros e positivos x e y e calcule o valor de xy . Seu programa não deve utilizar **. Entrada: A entrada consiste em 2 números inteiros 5 3 Saı́da: Consite no resultado de 53 . 125 3 11. Leia um inteiro x, calcule e escreva a soma dos 30 primeiros termos da série: 3 4 5 (2∗x2 ) ) ) ) x + (3∗x + (4∗x + (5∗x + ... 2 + 4 6 8 10 Entrada: A entrada é composta por um único inteiro x. 2 Saı́da: A saı́da consiste em um valor real representando a soma dos 30 primeiros termos da série dada. 1073741823.0 12. Leia dois valores inteiros n e r gere os n primeiros termos de uma Progressão Aritmética (PA). Lembre-se que os termos de uma PA são calculados como segue: • a2 = a1 + r • a3 = a2 + r • a4 = a3 + r • Considere a1 = 1. Entrada: A entrada contém dois números inteiros n e r (nesta ordem). 5 2 Saı́da: A saı́da consiste em apresentar os n primeiros termos da PA. 1 3 5 7 9 13. Leia um número n e determine o valor do somatório n + (n-1) + (n-2) + (n-3) + ... + 1. Entrada: A entrada contém um inteiro n. 7 Saı́da: A saı́da consiste em apresentar o valor do somatório apresentado acima. 28 14. Faça um programa que leia valores reais, representando diversas idades. Quando a idade for igual a zero, finalizar a leitura dos dados. Calcule e mostre a idade média desse grupo de indivı́duos. Entrada: A entrada contém uma variável i. 45 60 25 37 45 60 45 23 0 Saı́da: A saı́da consiste em calcular e exibir a idade média dos valores lidos. 42.50 15. Faça um programa que leia dois números e calcule a soma de todos os números no intervalo dos números lidos. Entrada: A entrada contém dois números inteiros n1 e n2. 5 10 Saı́da: A saı́da consiste em calcular e exibir a soma dos números do intervalo lido. 45 16. Faça um programa que leia o número de termos, determine e mostre os valores de acordo com a série: S = 2, 7, 3, 4, 21, 12, 8, 63, 48, 16, 189, 192, 32, 567, 768, 64, ... Entrada: A entrada contém um inteiro n. 10 Saı́da: A saı́da consiste em exibir a série até n termos. 2 7 3 4 21 12 8 63 48 16 4 17. Faça um programa que leia dois conjuntos de dez números, o primeiro, inteiro, e o segundo, real, representando a identificação e a altura de dez alunos. Exiba a identificação do aluno mais alto. Caso se repete a altura, ficar com o primeiro valor encontrado. Entrada: A entrada contém 10 pares de números, alternados entre inteiros e reais. 1 1.70 2 1.75 3 1.80 4 1.60 5 1.55 6 1.70 7 1.90 8 1.75 9 1.72 10 1.66 Saı́da: A saı́da consiste em a identificação do aluno mais alto. 7 18. Faça um programa que leia o ano atual, calcule e mostre o salário atual de um funcionário, sabendose que o salário inicial de contratação, foi de R1.000,00, em 2003, e que ele teve um aumento de 10% ao ano. Entrada: A primeira linha contém um inteiro a. 2013 Saı́da: A saı́da consiste em escrever o cálculo da expressão. 2853.11 19. Leia um valor n e, em seguida um conjunto de 10 valores e determine quantos destes são maiores do que n e quantos são menores. Entrada: A entrada contém um inteiro n e um conjunto de 10 valores. 12 1 11 12 13 10 6.5 15 17 11.9 5 Saı́da: A saı́da consiste em imprimir a quantidade de valores que são menores que n e a quantidade de valores que são maiores que n (nesta ordem). 6 3 20. Leia um valor inteiro n e em seguida um conjunto de n valores (inteiros ou não) e determine o maior e o menor valor deste conjunto. Entrada: A entrada contém um inteiro n e um conjunto com n valores. 5 3 6 10 -1 2 Saı́da: A saı́da consiste em o maior e o menor valor deste conjunto respectivamente. 10 -1 5