4ª Lista de Exercícios de Programação I Instrução As questões devem ser implementadas em C. 1. Faça um algoritmo que leia 10 valores inteiros armazenando-os em um vetor e depois calcule a soma dos valores lidos e apresente o resultado na tela. (1) 2. Faça um algoritmo que efetua a leitura de cinco elementos para um vetor A. No final, apresentar a soma de todos os elementos que sejam ímpares. (1) 3. Faça um algoritmo que leia uma sequência de n números e os imprima na ordem inversa à da leitura. (1) 4. Leia um vetor de doze posições e em seguida ler também dois valores x e y quaisquer correspondentes a duas posições no vetor. Ao final seu programa deverá escrever a soma dos valores encontrados nas respectivas posições x e y. (1) 5. Declare um vetor de 10 posições e o preencha com os dez primeiros números ímpares e o escreva. (2) 6. Leia um vetor de dezesseis posições e troque os oito primeiros valores pelos oito últimos e vice-e-versa. Escreva ao final o vetor obtido. (1) 7. Faça um algoritmo que leia 10 valores inteiros armazenando-os em um vetor teste1. Construa um vetor adicional ( teste 2 ) de 10 posições formado a partir da seguinte regra: se o valor do índice for par, o valor do elemento deve ser igual ao elemento equivalente de teste1 multiplicado por 5; se for impar, deverá ser somado com 5. Ao final, mostrar o conteúdo dos dois vetores. (1) 8. Leia um conjunto de valores armazenando-os em um vetor. Em seguida, calcule a média do vetor e mostre-a na tela. Na linha seguinte, imprima todos elementos maiores que a média. (1) 9. Leia um vetor de 20 posições e em seguida um valor x qualquer. Seu programa devera fazer uma busca do valor de x no vetor lido e informar a posição em que foi encontrado ou se não foi encontrado. 10. Leia um vetor de 40 posições. Contar e escrever quantos valores pares ele possui. (1) 11. Leia um vetor de 40 posições e atribua valor 0 para todos os elementos que possuírem valores negativos. (1) 12. Faça um programa que leia dois vetores de tamanho m e n. O objetivo do programa é identificar e escrever (sem repetição) quais os elementos estão presentes em ambos os vetores. (2) 13. Leia dois vetores de 20 posições e calcule outro vetor cujas posições pares correspondem aos valores do primeiro vetor e as posições ímpares os valores do segundo. (2)
14. Construa um programa que leia um vetor de inteiros com 20 posições cujos valores devem ser lidos do teclado. São permitidos apenas 0 s e 1 s. O programa deve determinar o índice de onde se inicia a maior sequência de 1 s e o número de elementos dessa sequência. (3) Ex.: Para (0, 0, 0, 1, 1, 1, 1, 0, 0, 0, 1, 1, 1, 1, 1, 1, 0, 0, 1, 0) a resposta seria: (10, 6). 15. Faça um programa que carregue um vetor com 15 posições, calcule e mostre: (2) a. O maior elemento do vetor e em que posição esse elemento se encontra. b. O menor elemento do vetor e em que posição esse elemento se encontra. 16. Leia um vetor de 10 posições e acumule os valores do primeiro elemento no segundo, deste no terceiro e assim por diante. Ao final, escreva o vetor obtido. (2) 17. Faça um programa que leia um vetor de inteiros e remova os elementos contendo o valor 0 (transfiraos para o final do vetor). Mostre o vetor resultante na tela. (2) Ex.: O vetor 0 1 3-1 0 0 5 ficaria: 1 3-1 5 0 0 0. 18. Critique o programa abaixo que promete eliminar os zeros de um vetor int v[n]. (1) #define N 10 int main() { int i, z = 0; int v[n]; for (i = 0; i < N; i++) scanf( %d, &v[i]); for (i = 0; i < N; i++) { if (v[i] == 0) v[i]= v[i+1]; } } return 0; 19. Leia três vetores de nove posições e crie outro com o primeiro terço do primeiro, com o segundo terço do segundo vetor e, por último, com o último terço do terceiro vetor. Escrever o vetor resultante ao final. (2) 20. Faça um programa que indique se o módulo de um vetor de 5 posições (lido do teclado) exceder 50. (1) 21. Leia dois vetores de 10 posições, efetue o produto escalar entre eles e mostre o vetor resultante na tela. (1) 22. Leia dois vetores de 10 posições, efetue o produto vetorial entre eles e mostre o vetor resultante na tela. (1) 23. Leia um vetor de 10 posições e verifique se existem valores iguais e os escreva. (1)
24. Escreva um algoritmo que leia um vetor de 15 posições e mostre- o. Em seguida, troque o primeiro elemento com o último, o segundo com o penúltimo, o terceiro com o antepenúltimo, e assim sucessivamente. Mostre o novo vetor depois da troca. (2) 25. Crie um programa que leia o preço de compra e o preço de venda de vinte mercadorias armazenandoos em dois vetores. O programa deverá imprimir quantas mercadorias proporcionam: (2) a. Lucro menor do que 10%. b. Lucro entre 10% e 20% (inclusive). c. Lucro maior que 20%. 26. Escreva um algoritmo que leia um vetor de 10 elementos inteiros, que é o Gabarito de um teste da loteria esportiva, contendo os valores 1 (coluna 1), 2 (coluna 2) e 3 (coluna do meio). Leia, a seguir, para cada apostador, o número do seu cartão (identificador) e um vetor de Respostas de 10 posições. Verifique para cada apostador o número de acertos, comparando o vetor de Gabarito com o vetor de Respostas. Escreva o número do apostador e o número de acertos. Se o apostador tiver 10 acertos, mostrar a mensagem "Ganhador". (2) 27. Elabore um programa que efetue as seguintes operações sobre dois vetores u e v (tamanho 5): (2) a. u+ v. b. u v. c. αu+(1 α ) v. Obs.: α é uma constante real entre 0 e 1. 28. Considere um vetor de trajetórias de 9 elementos, onde cada elemento possui o valor do próximo elemento do vetor a ser lido. Índice 1 2 3 4 5 6 7 8 9 Valor 5 7 6 9 2 8 4 0 3 Para o caso em questão, a sequência da leitura seria: (1, 5, 2, 7, 4, 9, 3, 6, 8, 0). Faça um algoritmo que seja capaz de ler o vetor valor e indicar a trajetória percorrida. (2) 29. Escreva um programa que inicialmente lê dois vetores de tamanho 10 e os escreve. A seguir, seu programa deve utilizar um terceiro vetor de tamanho 10 contendo os maiores valores para cada posição. (2) Ex.: para os vetores 0 4-2 5 e -1 2 5 8 o programa geraria o vetor 0 4 5 8. 30. Escreva programa que lê um vetor de 10 posições e armazena num segundo vetor esses elementos em ordem crescente. (3) Dica: utilize um terceiro vetor para marcar os elementos cuja posição no vetor ordenado já foi determinada 31. Escreva um programa que lê um vetor de tamanho 10, encontrando e mostrando na tela a mediana dos valores lidos. (2)
32. Elabore um programa que armazena em um vetor dez valores lidos do teclado. Em seguida, determina a diferença entre a média do vetor e a média calculada com base no maior e menor elemento do vetor. (2) 33. Numa certa eleição, existem 5 candidatos identificados pelos valores 1, 2,..., 5. Uma votação pode ser representada como um vetor em que cada posição indica um eleitor e o conteúdo dessa posição seu voto. Por exemplo, a sequência (1, 2, 1, 2, 3, 5) indica a existência de seis eleitores, sendo que os candidatos 1 e 2 obtiveram dois votos e os candidatos 3 e 5 obtiveram um voto cada. Construa um programa que leia os votos de 20 eleitores, indique quanto cada candidato recebeu em votos e qual candidato obteve o maior número de votos. (3) 34. Numa certa eleição, existem 5 candidatos identificados pelos valores 1, 2,..., 5. Uma votação pode ser representada como um vetor em que cada posição indica um eleitor e o conteúdo dessa posição seu voto. Por exemplo, a sequência (1, 2, 1, 2, 3, 5) indica a existência de seis eleitores, sendo que os candidatos 1 e 2 obtiveram dois votos e os candidatos 3 e 5 obtiveram um voto cada. Construa um programa que leia os votos de 20 eleitores, indique quanto cada candidato recebeu em votos e qual candidato obteve o maior número de votos. Além disso, informar se o candidato foi diretamente eleito e se a eleição necessitará de um segundo turno. O critério para ser eleito em primeiro turno adotado em questão é que o candidato mais votado possua pelo menos metade dos votos mais um. (3) 35. Escreva um programa que leia um vetor v 1 e guarde num vetor v 2 os elementos de v 1 sem repetição. As posições restantes de v 2 devem conter 0. (2) 36. Escreva um programa que leia dois vetores positivos A e B (mesmo tamanho) e salve num terceiro vetor C a união entre A e B (obviamente, sem repetições). Declare C com o dobro do tamanho de A. Se a união entre A e B resultar em menos elementos que o tamanho de C, complete C com -1. (2) 37. Escreva um programa que leia dois vetores positivos A e B (mesmo tamanho) e salve num terceiro vetor C a união entre A e B (obviamente, sem repetições). Declare C com o dobro do tamanho de A. Se a união entre A e B resultar em menos elementos que o tamanho de C, complete C com -1. Considere as seguintes particularidades: (2) a. C corresponde à interseção entre A e B. b. C deve ser declarado com o mesmo tamanho de A. 38. Escreva um programa que leia dois vetores positivos A e B (tamanhos distintos). O programa deve realizar as seguintes operações: (3) a. Declarar um novo vetor C correspondente à união entre A e B. b. Declarar um novo vetor D correspondente à interseção entre A e B. 39. Faça um programa que declara um vetor v com N posições ( N ímpar) e o preenche seguindo alguns passos: (2) a. Calcule o ponto médio do vetor ( m= n 2 ). b. Atribua i para v [m ± i ], para i=0,1,...,m.
40. Faça um programa que declara um vetor v com N posições ( N par) e o preenche seguindo alguns passos: (2) a. Calcule o ponto médio do vetor ( m= n 2 ). b. Atribua i para v [m ± i ], para i=0,1,...,m. 41. Faça um programa que leia dois vetores a e b contendo, respectivamente, cinco e vinte e cinco posições. O conteúdo desses vetores é formado apenas de 0 s e 1 s informados pelo usuário. O objetivo do programa é verificar se existe um emparelhamento entre o vetor a e o vetor b. Por exemplo, a sequência (0, 1, 0) está contida em (1, 0, 1, 0, 1, 1). O emparelhamento ocorre a partir da posição 1 do segundo vetor. Seu programa deve informar a posição inicial do emparelhamento, caso exista, ou exibir a mensagem Nao existe emparelhamento entre a e b. (3) 42. Faça um programa que leia um vetor x de 10 posições. Esse vetor indica o domínio de uma função. Crie dois vetores f 1 e f 2 tais que f 1 [i ]=2 x [i ] 2 x[i] e f 2 [i]=3 x[i] 2 para i=0,1,... 9. Por fim, utilize um quarto vetor f s contendo a soma de f 1 e f 2. Mostre todos os vetores na tela. (2) 43. Faça um programa que calcule e mostre o valor do polinômio p ( x )=a 0 +a 1 x+ +a n x n em k pontos distintos. O valor de n deve ser lido do teclado ( 1 n 10 ), bem como os coeficientes reais a 0,a 1,,a n, o número de pontos k e os pontos x 1, x 2,, x k. (2) 44. Faça um programa para resolver o seguinte problema: São dadas as coordenadas reais x e y de um ponto, um número natural n, e as coordenadas reais de n pontos ( 1<n<10 ). Deseja-se calcular e imprimir sem repetição os raios das circunferências centradas no ponto ( x, y que passam por pelo menos dois dos n pontos dados. (3) Exemplo: (x, y)=(1.0,1.0) ; n=5. Pontos: (0.0, 0.0),( 2.0, 2.0 ), (0.0, 2.0 ),( 0.0,0.5),( 4.0, 2.0).. Nesse caso há três circunferências de raios: 1.12, 2.01 e 3.162. Observações: Distância entre os pontos (a,b) e (c,d ) é (a c) 2 +(b d) 2. Dois pontos estão na mesma circunferência se estão à mesma distância do centro. 45. Escreva um programa para administrar uma coleção de números digitados pelo usuário. A coleção (inicialmente vazia e de tamanho máximo n ) pode conter mais de uma cópia de um mesmo número. O usuário pode inserir novos números na coleção e remover números que já estão lá. A coleção é armazenada em ordem crescente. A comunicação com o usuário é definida pelos comandos i (inserção) e r (remoção). Confira alguns exemplos e instruções: (3)
i 222 (seguido de ENTER): o número 222 é inserido na coleção. r 333 (seguindo de ENTER): o número 333 é removido da coleção (se esse número não estiver na coleção, o comando é ignorado). Depois de cada inserção ou remoção, o programa deve exibir a coleção. Se o usuário digitar qualquer outro caractere que não 'i' ou 'r', a execução do programa termina. Cuide para que o número de elementos na coleção não ultrapasse n. 46. Queremos efetuar a compactação de um vetor v 1 de N 1 algarismos 0 s e 1 s ( N 1 30 ) digitado pelo usuário (onde cada algarismo ocupa uma posição do vetor), de forma que o vetor resultante v 2 de N 2 elementos ( N 2 0 ) possua menos elementos (ou no pior caso, o mesmo número) do que o vetor original. A regra de compactação é a seguinte: a. O primeiro elemento do vetor v 2 é o número de 0 s do vetor v 1 a partir do seu início até o primeiro algarismo 1. b. O próximo elemento do vetor v 2 é o número de 1 s do vetor v 1 a partir do último 0 encontrado até o próximo algarismo 0. c. O próximo elemento do vetor v 2 é o número de 0 s do vetor v 1 a partir do último 1 encontrado até o próximo algarismo 1. d. Repete-se os passos b e c até o final do vetor v 1. Ex.: Para o vetor v 1 =( 0,0,0, 1,1,0,1,0,1,1,0 ) de 11 posições obtém-se v 2 =(3,2,1,1,1, 2,1, 1, 1, 1, 1 ). Obs.: Pelo fato de v 2 não ter seu tamanho pré-determinado, utilizamos um vetor com 11 posições marcando seu final com -1. Com base nessas informações, elabore um programa que efetue a compactação de um vetor lido do teclado. (3)