lista LP 2015 p2corrigida

Prévia do material em texto

Curso de Bacharelado em Ciência e Tecnologia 
Lógica de Programação
LISTA DE EXERCÍCIOS DE PROGRAMAÇÃO
Parte 1. Estruturas De Seleção
 
1) Escreva um programa em C pata calcular o consumo de combustível e autonomia que um
automóvel ainda teria dado como entrada a capacidade do tanque, a quantidade de
combustível em litros atualmente abastecida e a quilometragem percorrida desde o último
abastecimento. Considere que o abastecimento é feito até completar a capacidade do tanque.
2) Escreva um programa em C que dado um número inteiro, que representa o mês do ano (1-
12), escreva o nome do mês por extenso ou uma mensagem de mês inválido, caso o mês não
exista.
3) Escreva um programa em C que seja capaz de encontrar qual animal foi escolhido, através
de perguntas e respostas, seguindo a seguinte classificação:
Mamíferos Aves Répteis
 
Quadrúpedes Voadores Aquáticos Não-Voadores Nadadoras Rapina Com casco Carnívoros Sem Patas
Carnívoros Herbívoros morcego baleia Tropicais Polares Pato Águia Tartaruga Crocodilo Cobra
leão cavalo Avestruz Pinguim
Exemplo: É mamífero? Sim 
 É Quadrúpede? Sim
 É Carnívoro? Não 
 O Animal escolhido foi o: Cavalo
Parte 2. Estruturas De Repetição
4) Escreva um programa em C que seja capaz de obter o quociente inteiro da divisão de dois
números sem utilizar a operação de divisão “/”.
5) Escreva um programa em C que dado um conjunto N de números inteiros de entrada
determine o maior e o menor valores desse conjunto (0<N<50).
6) Escreva um programa em C que calcule e apresente uma tabela de conversão de graus
Fahrenheit para Centígrados de 50 a 150 F variando a temperatura em Fahrenheit de 2 em 2.
(C=5/9(F-32))
7) Escreva um programa em C que dado um número inteiro positivo X calcule o fatorial de X.
Curso de Bacharelado em Ciência e Tecnologia 
Lógica de Programação
LISTA DE EXERCÍCIOS DE PROGRAMAÇÃO
Parte 3. Vetores
8) Escreva um programa em C que dado um vetor de inteiros e tamanho N (0<N<50) calcule e
apresente o somatório dos elementos desse vetor.
9) Escreva um programa em C que dado um vetor A de valores inteiros gere e apresente outro
vetor B com os elementos invertidos (primeiro de A = último B etc) (0<N<50).
10) Escreva um programa em C que dado dois vetores de valores inteiros gere e apresente a
intersecção entre os valores dos dois vetores (ou seja, valores em comum entre os 2 vetores)
(0<N<50).
11) Escreva um programa em C para ler dois vetores de tamanho 10 com valores ordenados
crescentemente e criar um terceiro, também ordenado, que será a junção dos dois vetores de
entrada. Por exemplo, se os dois vetores lidos forem: v1 = [1, 3, 10, 20, 50, 55, 60, 78, 90, 100]
e v2 = [0, 2, 4, 12, 23, 50, 51, 56, 61, 62]; o terceiro vetor será v3 = [0, 1, 2, 3, 4, 10, 12, 20, 23,
50, 50, 51, 55, 56, 60, 61, 62, 78, 90, 100].
12) Escreva um programa em C para contar e imprimir o número de ocorrências de um
número inteiro fornecido pelo usuário em um dado vetor de inteiros de tamanho variável,
também obtido pelo usuário (Obs.: o tamanho máximo do vetor é 100).
13) Um armazém trabalha com 20 mercadorias diferentes identificadas pelos números de 1 a
20. O dono do armazém anota a quantidade de cada mercadoria vendida durante o mês. Ele
tem uma tabela que indica para cada mercadoria o preço de venda. Escreva um programa em
C para calcular o faturamento mensal com base nas vendas e no preço de cada item.
Parte 4. Matrizes
14) Escreva um programa em C para preencher uma matriz 5 x 5 com o valor 1 nos
elementos de sua diagonal principal e com 0 nos demais elementos. No final, escreva a matriz
obtida.
15) Escreva um programa em C em que dada uma matriz 6 x 6, conte e escreva quantos
valores maiores que 10 ela possui.
16) Escreva um programa em C para ler uma matriz 20 x 20 e um inteiro X. Fazer uma busca
de X na matriz e, ao final, escrever sua localização (linha e coluna) caso seja encontrado ou,
caso contrário, a mensagem “Valor não encontrado!”.
17) Ler uma matriz N x M de caracteres distintos (N e M são entradas). Ler um caractere e
fazer uma busca dele na matriz. Se o encontrar deve-se imprimir a mensagem “Caractere
encontrado!” e sua localização (linha e coluna). Caso contrário, retorne a mensagem
“Caractere não encontrado!”.
18) Carlinhos adora loteria esportiva. Ele tem o costume de apostar nessa loteria mas ele não tem
tempo de conferir os resultados dos jogos. Cada cartão de aposta comporta 14 linhas (que representam
os jogos de futebol da rodada) e 3 colunas de possíveis resultados para cada jogo (primeira coluna =
vitória do time da casa, segunda coluna = empate e terceira coluna = vitória do time visitante).
Sabendo que Carlinhos aposta sempre um cartão e de forma alternada entre as colunas (marcando
para o primeiro jogo a primeira coluna, para o segundo a segunda e assim por diante até acabar o
cartão). Escreva um programa em C dado como entrada uma matriz de resultados dos jogos informe
quantos acertos Carlinhos fez em sua aposta.
19) Considere o Jogo da velha que pode ser representado por uma matriz 3 x 3. Cada jogada é
dada pelas coordenadas da matriz onde o jogador “A” ou “B” deseja marcar o “X” ou “O”.
Considerando que o jogador “A” sempre começa o jogo, escreva um programa em C que
dada como entrada uma sequência de jogadas alternadas de cada jogador determine quem foi
o vencedor do jogo ou se houve empate.
Por exemplo com a sequência: (1,1), (0,1), (2,0), (0,0), (0,3) 
O O X
X
X
“A” é o vencedor!
20) Cruzamentos de uma cidade. Considere que uma matriz NxN simétrica que representa o
conjunto de cruzamentos das ruas de uma cidade. Essa matriz é alimentada com valores 0s e
1s, sendo que o valor 1 indica se o cruzamento existe entre duas ruas e 0 caso contrário.
Dados como entrada N e o conjunto de elementos da matriz, faça um programa que encontre
e imprima qual é a rua principal da cidade, ou seja, aquela em que se conecta ao maior
número de outras ruas da cidade. Por exemplo: 5 1 1 0 0 0 1 0 1 00 0 1 0 1 1 0 0 1 0 1 0 0 0 1 0 
 A matriz é: 
0 1 0 0 0
1 0 1 0 0
0 1 0 1 1
0 0 1 0 1
0 0 1 1 0
e a resposta é: 2 (coordenada da linha ou coluna da matriz).
21) Considere que os elementos Aij de uma matriz inteira NxN representam os custos de
transporte da cidade i para a cidade j. Dados n itinerários, cada um com k cidades, escreva
um programa para calcular o custo total para cada itinerário. Exemplo: Dada a Matriz a
abaixo o itinerário 0 3 1 3 3 2 1 0 tem custo:
 
4 1 2 3
5 2 1 400
2 1 3 8
7 1 2 5
A03 + A31 + A13 + A33 + A32 + A21 + A10 = 3 + 1 + 400 + 5 + 2 + 1 + 5 = 417.
“Many of life's failures are people who did not 
realize how close they were 
to success when they gave up.”
Thomas A. Edison (1847 - 1931)
“Any fool can write code that a computer can understand.
Good programmers write code that humans can understand.”
Martin Fowler, Refactoring: Improving the Design of Existing Code
Divirta-se!