Programação de Computadores 1 Lista 2. Prof. Álvaro A. F. de Souza DECSI - ICEA - UFOP

Transcrição

1 Programação de Computadores 1 Lista 2 Prof. Álvaro A. F. de Souza DECSI - ICEA - UFOP

2 0.1 Vetores e Cadeias de Caracteres 1. Codifique um programa que leia e armazene duas notas de 10 alunos e calcule e exiba as respectivas médias. O programa deve utilizar: Um procedimento que receba dois vetores de notas decimais e o tamanho dos vetores e peça ao usuário para digitar as notas, de forma a preencher os vetores. Um segundo procedimento deve receber os dois vetores de notas decimais e um vetor de médias decimais, bem como o tamanho dos vetores, e calcular a média das notas, preenchendo o vetor de médias. Um terceiro procedimento deve receber os vetores de notas e médias, além do tamanho dos mesmos, e imprimir as informações de cada aluno (utilizando 2 casas decimais onde for preciso) no seguinte formato: 1 Aluno 1 2 nota 1: nota 2: media : Codifique um programa que leia um número inteiro e, em seguida, outros 10 números inteiros em um vetor. O programa deve imprimir os 10 números lidos, informando se cada número é, ou não, múltiplo do primeiro número lido. O programa deve criar uma função auxiliar com a assinatura int eh_multiplo(int a, int b) que retorne 1 caso a seja múltiplo de b e 0, caso contrário. 3. Codifique um programa que leia e armazene a matrícula (um número inteiro) e o salário de 10 funcionários utilizando vetores. Os funcionários cuja matrícula for um número par devem receber um aumento de 15%; já os funcionários cuja matrícula for um número ímpar, devem receber um aumento de 20%. Utilize procedimentos para ler os salários, aplicar o reajuste salárial e imprimir as informações, no seguinte formato: 1 Funcionario 1 2 matricula : salario base : R$ percentual de aumento : 15 5 salario corrigido : R$ Codifique um programa que leia o preço de compra e o preço de venda de 10 produtos e informe quantos produtos proporcionam: lucro inferior a 10% lucro entre 10% e 20% lucro acima de 20% O programa deve utilizar um procedimento com assinatura void le_precos(int precos[], int quantidade, char opcao[]) para leitura dos preços de compra e venda, utilizando a string opcao para identificar o preço de venda ou compra. Uma função deve calcular o lucro de um produto, dados os seus preços como parâmetro. 5. Codifique um programa que leia uma sequência de até 10 caracteres e a imprima em CAIXA ALTA. Procure pela função toupper na biblioteca ctype.h 6. Escreva um programa que leia duas palavras do teclado e determine se a segunda é um anagrama da primeira. Uma palavra é um anagrama de outra se todas as letras de uma ocorrem na outra, em mesmo número, independente da posição. Exemplos: ROMA, MORA, ORAM, AMOR, RAMO são anagramas entre si.

3 7. Um palíndromo é uma palavra ou frase, que é igual quando lida da esquerda para a direita ou da direita para a esquerda. Escreva um programa que leia uma string de até 50 caracteres, e imprima Palíndromo, caso a string seja um palíndromo, e Nao Palíndromo, caso contrário. Assuma que só são usados caracteres minúsculos e sem acentos. Espaços em brancos devem ser descartados. Exemplo de palíndromo: saudavel leva duas. 8. Escreva um programa que leia e mostre um vetor de 20 elementos inteiros. A seguir, conte quantos valores pares e ímpares existem no vetor. 9. Faça um programa que leia um vetor de 20 inteiros positivos (permita apenas que valores corretos sejam digitados, pedindo para o usuário repetir cada número negativo até que ele digite um positivo) e imprima todos os valores abaixo da média desses valores. 10. Escrever um programa que gere 10 números sorteados entre 10 e 20 (inclusive) e os armazene em um vetor de 10 posições e o imprima no final. 11. Escreva um programa que leia dois vetores de 10 posições e faça a multiplicação dos elementos de mesmo índice, colocando o resultado em um terceiro vetor. Mostre o vetor resultante. 12. Escreva um programa que leia um vetor de 10 posições de números inteiros e imprimir. Logo após, gerar 2 vetores a partir dele, um contendo os elementos de posições ímpares do vetor e o outro os elementos de posições pares. Imprimi-los no final. 13. Faça um algoritmo que leia um vetor de 80 posições e encontre o menor e o maior valor. Mostre-os juntamente com seus respectivos índices no vetor. 14. Escreva um programa que leia um vetor de 20 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. 15. Escreva um procedimento de assinatura void strupr(char str[]); que altere todas as letras para letras maiúsculas. Escreva a função principal para testar seu programa. 16. Escreva uma função de assinatura int strchr(char string[], char ch); que procure a primeira ocorrência do caractere ch em string. A função retorna um número inteiro indicando o índice do caractere, se for encontrad, ou 1, caso contrário. 17. Escreva um procedimento de assinatura void strinv(char str[]) que inverta a string recebida como parâmetro. 18. Escreva um procedimento de assinatura void justify(char str[], int modo, int tamanho); que: acrescente brancos ao final da string, de forma que fique com tamanho caracteres se modo for igual a 0; insira brancos no início e no final da string, de forma que fique com tamanho caracteres e os caracteres fiquem centralizados, se modo for igual a 1; insira caracteres brancos no início da string, de forma que fique com tamanho caracteres, se modo for igual a 2; 19. Escreva uma função de assinatura int strblank(char str[]); que verifique se string é uma string em branco. A função retorna o primeiro caractere não branco ou zero, se a string for formada somente por caracteres brancos. 0.2 Laços encaixados 20. Construa um programa que imprima um triângulo retângulo invertido abaixo, com o tamanho máximo da base sendo indicado pelo usuário.

4 1 * 2 * * 3 * * * 4 * * * * Construa um programa que imprima um triângulo retângulo invertido abaixo, com o tamanho máximo da base sendo indicado pelo usuário * * * * 3 * * * 4 * * 5 * 22. Construa um programa que imprima um triângulo isósceles com base ímpar abaixo, com o tamanho máximo da base sendo indicado pelo usuário. 1 * 2 * * * 3 * * * * * 4 * * * * * * * Construa um programa que imprima a menor região complementar de um triângulo isósceles com base ímpar abaixo, com o tamanho máximo da base sendo indicado pelo usuário (no exemplo, a base vale 7) Construa um programa que imprima todas as possíveis jogadas para quatro dados normais, com faces de 1 a Construa um programa que imprima todas as possíveis jogadas para quatro dados normais, com faces de 1 a 6, sem que haja, em cada jogada, repetição de valores para dados distindos. 26. Construa um programa que leia um número n e imprima n linhas no formato a seguir (n = 6, no exemplo): Construa um programa que leia um número n e imprima n linhas no formato a seguir (n = 6, no exemplo): 1 - * * * * * 2 * - * * * * 3 * * - * * * 4 * * * - * * 5 * * * * - * 6 * * * * * -

5 0.3 Funções e laços encaixados 28. Codifique uma função com a assinatura int potencia(int base, int expoente) que calcule a potência base expoente (Não utilize a biblioteca mathḣ ou qualquer outra biblioteca). Utilizando esta função, crie um programa que imprima as 11 primeiras potências de 2 (2 0, 2 1,..., 2 10 ), de 4 (4 0, 4 1,..., 4 10 ), de 6 (6 0, 6 1,..., 6 10 ) e de 8 (8 0, 8 1,..., 8 10 ). 29. Codifique uma função com a assinatura void resulta_em(int numero), em que numero pode ser um inteiro positivo ou negativo, que imprima todos os valores x e y (inclusive negativos) tais que x y = numero. 30. Codifique um procedimento sem parâmetros que imprima as tabuadas de 1 a 10 utilizando laços encaixados. Apenas este procedimendo deverá ser chamado na função main. 0.4 Matrizes 31. Uma matriz quadrada de inteiros é um quadrado mágico se a soma dos elementos de cada linha, a soma dos elementos de cada coluna, a soma dos elementos da diagonal principal e a soma dos elementos da diagonal secundária são todos iguais. A matriz abaixo é um exemplo de quadrado mágico: Faça um programa que leia uma matriz quadrada e determine se ela é um quadrado mágico. Utilize funções sempre que possível. 32. Codifique um programa que leia e armazene o nome e duas notas de 10 alunos. O programa deve calcular e exibir as médias de cada aluno, utilizando as seguintes estruturas: O programa deve utilizar um procedimento que receba uma matriz de caracteres e uma matriz de notas, além das dimensões necessárias, e peça ao usuário para digitar os nomes (apenas o primeiro nome, com até 15 caracteres) e as duas notas de cada aluno, de forma a preencher as matrizes. Um segundo procedimento deve receber uma matriz de notas e um vetor de médias, além das dimensões necessárias, e calcular a média das notas, preenchendo o vetor de médias. Um terceiro procedimento deve receber a matriz de nomes, a matriz de notas e o vetor de médias, além das dimensões necessárias, e imprimir as informações de cada aluno (utilizando 2 casas decimais, onde for preciso) no seguinte formato: 1 Aluno 1 2 nome : Nome Sobrenome 3 nota 1: nota 2: media : Elabore um programa que crie uma matriz 3x4 com valores aleatórios. Ao final o algoritmo deverá: Mostrar os valores da matriz; Mostrar a soma dos valores. 34. Elabore um programa que crie uma matriz 3x6 com valores aleatórios. Ao final o algoritmo deverá: Mostrar os valores da matriz; Pedir um valor para o usuário e multiplicar todos os elementos por esse valor. Mostrar a matriz com os novos valores.

6 35. Elabore um algoritmo que crie uma matriz 4x4 com valores aleatórios. Ao final o algoritmo deverá: Mostrar os valores da matriz Mostrar o valor e a posição do maior elemento Mostrar o valor e a posição do menor elemento 36. Faça um programa que carregue uma matriz F (10x10) com valores aleatórios entre 10 e 20 e imprima a soma de cada linha e de cada coluna. 37. Escreva um algoritmo que leia uma matriz M (5x5). Em seguida calcule e imprima as somas: da linha 4 de M da coluna 2 de M da diagonal principal da diagonal secundária 38. Faça um programa que carregue uma matriz C (20x20) com valores aleatórios entre 0 e 10. Imprimir a posição da linha cujos valores possuem a menor soma e a posição da coluna cujos valores possuem a maior soma. 39. Escreva um algoritmo que leia um vetor de 10 posições e mostre-o ordenado em ordem crescente. 40. Escrever um programa que leia 2 vetores de tamanho 10 e os escreva. Crie, a seguir, um vetor de 20 posições que contenha os elementos dos outros 2 vetores em ordem crescente.