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. 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. 3. Faça um algoritmo que leia uma sequência de n números e os imprima na ordem inversa à da leitura. 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. 5. Declare um vetor de 10 posições e o preencha com os dez primeiros números ímpares e o escreva. 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. 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. 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. 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. 11. Leia um vetor de 40 posições e atribua valor 0 para todos os elementos que possuírem valores negativos. 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. 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.
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. 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: 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. 17. Faça um programa que leia uma frase de 80 caracteres, incluindo brancos. Seu programa deve também: a. Contar e imprimir quantos caracteres brancos existem na frase. b. Contar e imprimir quantas vezes o caractere a aparece. 18. 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. Ex.: O vetor 0 1 3-1 0 0 5 ficaria: 1 3-1 5 0 0 0. 19. Faça um programa que leia um vetor contendo letras de uma frase inclusive os espaços em branco. Em seguida, remova os espaços em branco do vetor (transfira-os para o final) e depois mostre-o na tela. 20. Implemente um algoritmo em C que determine a quantidade de vogais e de consoantes em um vetor de valores do tipo char. 21. Critique o programa abaixo que promete eliminar os zeros de um vetor int v[n]. #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;
22. 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. 23. Faça um programa que indique se o módulo de um vetor de 5 posições (lido do teclado) exceder 50. 24. Leia dois vetores de 10 posições, efetue o produto escalar entre eles e mostre o vetor resultante na tela. 25. O mesmo da questão anterior, porém considerando produto vetorial. 26. Leia um vetor de 10 posições e verifique se existem valores iguais e os escreva. 27. 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. 28. 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: a. Lucro menor do que 10%. b. Lucro entre 10% e 20% (inclusive). c. Lucro maior que 20%. 29. 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". 30. Escreva um algoritmo que leia um vetor g de 10 posições do tipo char, que representa o gabarito de uma prova. A seguir, para cada um dos 5 alunos da turma, leia seu nome e o vetor de respostas r do aluno (10 posições do tipo char). Mostre o número de acertos do aluno e uma mensagem Aprovado caso seu aproveitamento seja pelo menos de 60%, ou mostre a mensagem Reprovado, caso contrário. 31. Elabore um programa que efetue as seguintes operações sobre dois vetores u e v (tamanho 5): a. u+ v. b. u v. c. αu+(1 α ) v. Obs.: α é uma constante real entre 0 e 1. 32. 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. 33. 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 contendo os maiores valores para cada posição. Ex.: para os vetores 0 4-2 5 e -1 2 5 8 o programa geraria o vetor 0 4 5 8. 34. Escreva programa que lê um vetor de 10 posições e armazena num segundo vetor esses elementos em ordem crescente. Dica: utilize um terceiro vetor para marcar os elementos cuja posição no vetor ordenado já foi determinada 35. Escreva um programa que lê um vetor de tamanho 10, encontrando e mostrando na tela a mediana dos valores lidos. 36. 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. 37. 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 um recebeu em votos e qual candidato obteve o maior número de votos. 38. Adapte a questão anterior para 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. 39. 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. 40. 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. 41. O mesmo do exercício anterior, porém considerando as seguintes particularidades: a. C corresponde à interseção entre A e B. b. C deve ser declarado com o mesmo tamanho de A. 42. Resolva os dois últimos exercícios considerando agora que A e B possuem tamanhos distintos. 43. Faça um programa que declara um vetor v com N posições ( N ímpar) e o preenche seguindo alguns passos:
a. Calcule o ponto médio do vetor ( m= n 2 ). b. Atribua i para v [m ± i ], para i=0,1,...,m. 44. Resolva a questão anterior considerando agora que N pode é par. 45. 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 exbir a mensagem Nao existe emparelhamento entre a e b. 46. 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. 47. 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. 48. 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. 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. 49. 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: 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. 50. 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.