Algoritmos e Lógica de Programação. 6ª Lista de Exercícios Comandos de Repetição

Transcrição

1 Algoritmos e Lógica de Programação 6ª Lista de Exercícios Comandos de Repetição 1. Qual a saída do programa abaixo? int i; for (i = 0; i < 10; i += 2) printf("%d\n", i / 2); 2. Qual a saída do programa abaixo? int i; for (i = 0; i < 20; i++) if (i % 4 == 0) printf("%d\n", i); if (i % 16 == 0) printf("bobo\n"); 3. Desenvolva um programa em C para gerar a seguinte saída usando um laço for: Tchau! 4. Desenvolva um programa em C para imprimir os múltiplos de 5 no intervalo de 1 a Desenvolva um programa em C que dados 10 números, imprima o quadrado de cada um deles. 6. Desenvolva um programa em C que leia um número que será o limite superior de um intervalo e imprimir todos os números pares menores que esse número. Exemplo: Para limite superior = 16 a saída deverá ser 2, 4, 6, 8, 10, 12, Desenvolva um programa em C que dados n inteiro e k natural, calcular n k. Não é permitido usar a função pow(). 8. Uma loja de discos anota diariamente durante o mês de outubro a quantidade de discos vendidos. Desenvolva um programa em C para determinar em que dia desse mês ocorreu a maior venda e qual foi a quantidade de discos vendida nesse dia. Considere que a loja fica aberta durante todos os dias do mês. 1

2 9. Escreva um programa que dado n, imprima os n primeiros números ímpares em ordem decrescente. 10. Desenvolva um programa em C para calcular o fatorial de n (n!). Sabe que: n! = n * (n 1) * (n 2) * * 1, e que 0! = Desenvolva um programa em C que dado n e dois números naturais i e j diferentes de 0, imprimir em ordem crescente os n primeiros naturais que são múltiplos de i ou de j. Exemplo: Para n = 6, i = 2 e j = 3 a saída deverá ser : 0, 2, 3, 4, 6, Dizemos que um número natural é triangular se ele é produto de três números naturais consecutivos. Exemplo: 120 é triangular, pois 4 * 5 * 6 = 120. Desenvolva um programa em C que dado n natural, verificar se n é triangular. 13. Desenvolva um programa em C que dado p inteiro, verificar se p é primo. 14. Desenvolva um programa em C que dado um inteiro positivo n, imprima todos os números primos menores ou iguais a n. 15. Considere n inteiro positivo, dizemos que n é perfeito se for igual à soma de seus divisores positivos diferentes de n. Exemplo: 6 é perfeito, pois = 6. Desenvolva um programa em C, que dado um inteiro positivo m, determinar os números perfeitos menores ou iguais a m. 16. Um matemático italiano da idade média conseguiu modelar o ritmo de crescimento da população de coelhos através de uma sequência de números naturais que passou a ser conhecida como sequência de Fibonacci. O n-ésimo número da sequência de Fibonacci F n é dado pela seguinte fórmula de recorrência: F 1 = 0 F 2 = 1 F i = F i-1 + F i-2 para i > 2 Faça um programa em C que dado n calcula F n. 17. A série de Ricci difere da série de Fibonacci porque os dois primeiros termos são fornecidos pelo usuário. Os demais termos são gerados da mesma forma que a série de Fibonacci. Criar um programa em C que imprima os n primeiros termos da série de Ricci, sabendo-se que para existir esta série serão necessários pelo menos três termos, sendo assim, n > Qual a saída do programa abaixo? int num = 0; while (num <= 5) num++; printf("fora do laço\n"); 19. Qual a saída do programa abaixo? 2

3 int num = 10; do num ; while (num > 3); printf("fora do laço\n"); 20. Desenvolva um programa em C que dada uma coleção de números inteiros positivos terminada por 0 (zero), imprimir seus quadrados. 21. Escreva um programa que dados dois números inteiros positivos, X e Y, determinar o quociente da divisão inteira entre X e Y sem utilizar o operador de divisão (/). 22. Um determinado material radioativo perde metade de sua massa a cada 50 segundos. Escreva um programa em C que dada a massa inicial, em gramas, de um material radioativo, determine o tempo necessário para que essa massa se torne menor do que 0,5 grama. O tempo deve ser calculado em horas minutos e segundos. 23. Escreva um programa para calcular a raiz quadrada de um número real x, de acordo com o seguinte algoritmo: i) Comece com um palpite chamado p (p não é um dado de entrada, deve ser gerado pelo programa); ii) Se a diferença entre p*p e x for menor que , pare e diga que p é a resposta; iii) Caso contrário, gere um novo palpite calculando a média de p e x/p; iv) Usando o novo palpite, repita o processo a partir do passo ii). 24. Desenvolva um programa em C que dados dois números inteiros positivos, determinar o máximo divisor comum entre eles usando o algoritmo de Euclides. Exemplo: Quociente Escreva um programa em C para calcular o valor de π, com precisão de , usando a série: = = mdc(24,15) Resto Desenvolva um programa em C que dado um número natural na base binária, transformá-lo para a base decimal. Exemplo: dado a saída será 18, pois = Desenvolva um programa em C que dado um número natural na base decimal, transformá-lo para a base binária. Exemplo: Dado 18 a saída deverá ser Dizemos que um número natural n é palíndromo se: i) 1º algarismo de n é igual ao seu último algarismo; ii) 2º algarismo de n é igual ao penúltimo algarismo, e assim sucessivamente. Exemplos: 3

4 e são palíndromos; não é palíndromo. Desenvolva um programa em C que dado um número natural n > 10, verificar se n é palíndromo. 29. Uma pessoa aplicou um capital de x reais a juros mensais de z durante 1 ano. Desenvolva um programa em C para determinar o montante de cada mês durante este período. 30. Suponha que em um ano A a população americana é maior que a população brasileira. Sabendo-se que dos Estados Unidos possuem uma taxa de crescimento anual de 2% da sua população e que o Brasil tem crescimento anual de 4%, escreva um programa em C que dado um ano A e as populações norte-americana e brasileira, determine o ano em que a população brasileira se igualou ou ultrapassou a norte-americana. 31. Criar um programa em C que ajude o DETRAN a saber o total de recursos que foram arrecadados com a aplicação de multas de trânsito. O programa deve ler as seguintes informações para cada motorista: i) O número da carteira de motorista; ii) O número de multas; iii) O valor de cada uma das multas. Deve ser impresso o valor da dívida para cada motorista e ao final da leitura o total de recursos arrecadados (somatório de todas as multas). O programa deverá imprimir também o número da carteira do motorista que obteve o maior número de multas. O programa termina ao ler a carteira de motorista de valor Uma empresa telefônica deseja calcular as contas telefônicas de seus assinantes através do computador. A cobrança de seus serviços é feita da seguinte maneira: i) Valor da Assinatura: Básica (código 1): R$ 29,90 Controle (código 2): R$ 69,90 (com direito a 30 minutos de ligação para celular local e 60 para fixo local) ii) Chamada local: Para telefone fixo: R$ 0,62 por minuto ou minuto excedente Para celular: R$ 1,19 por minuto ou minuto excedente iii) Interurbano: Para telefone fixo: R$ 1,45 por minuto Para celular: R$ 1,78 por minuto Na entrada de dados teremos: Código do assinante Tipo da assinatura (básica ou controle) Número de minutos registrados para chamadas locais para fixo e celular Número de minutos de interurbanos para fixo e celular Criar um programa em C que leia os dados de um conjunto de assinantes (o código do assinante igual a zero encerra a entrada de dados), calcule e imprima: Para cada assinante, o total de sua conta 4

5 O valor da maior conta e o código do assinante que a pagou O valor médio arrecadado por assinante no mês 33. Foi feita uma pesquisa de audiência de canais de TV em várias casas de certa cidade, em um determinado dia. Para cada casa visitada foram fornecidos o número do canal (4, 5, 7 ou 12) e o número de pessoas que estavam assistindo a ele naquela casa. Se a televisão estivesse desligada, nada seria anotado, ou seja, a casa não entraria na pesquisa. Criar um programa em C que: Leia um número indeterminado de dados, isto é, o número do canal e o número de pessoas que estavam assistindo; Calcule e imprima a porcentagem de audiência de cada canal. Para encerrar a entrada de dados, digite o número do canal igual a zero. 5