1 Lista de Exerccios

1. A funo a seguir recebe como parmetro um nmero inteiro N e retorna o nmero de dgitos de

N:

int Digitos(float N){

int cont;

cont = 1;

while(N >= 10){

N = N / 10;

cont = cont + 1;

}

return cont;}

a) Faa um programa que leia um nmero N do teclado, utilize a funo Digitos para determinar o

nmero de dgitos de N e imprima o resultado no monitor.

b) Reescreva a funo Digitos tornando-a recursiva.

2. Dado um vetor A de 128 elementos, verificar se existe um elemento igual a K (chave) no vetor.

Se existir, imprimir a posio onde foi encontrada a chave; se no, imprimir: chave K no

encontrada. O vetor A e a chave K so lidos da entrada padro.

3. Na teoria dos sistemas, define-se MINMAX como sendo o maior elemento da linha onde se

encontra o menor elemento da matriz. Faa um programa que carregue uma matriz 5x6 com valores

inseridos pelo usurio e mostre o valor do elemento MINMAX desta matriz e sua posio (linha e

coluna).

4. Dada a funo a seguir, responda:

int f(int a, int b) {

int x = a % b;

if (x == 0)

return b;

else

return f(b, x);}

a) Qual o valor de f(64, 36)?

b)Quantas chamadas funo f so realizadas para calcular f(64,36)?

5. A distncia entre cinco cidades dada pela tabela abaixo (em Km):

Belo Horizonte Rio de Janeiro So Paulo Ouro Preto Itabira

Belo Horizonte 0 437 578 75 102

Rio de Janeiro 437 0 446 332 414

So Paulo 578 446 0 555 705

Ouro Preto 75 332 555 0 96

Itabira 102 414 705 96 0

Fonte: Associao Brasileira de Concessionrias de Rodovias

Faa um programa que imprima o total de quilmetros percorridos em um percurso fornecido na entrada.Por exemplo:

Dado o percurso Belo Horizonte Ouro Preto Itabira Rio de Janeiro Belo Horizonte, teremos:

75 + 96 + 414 + 437 = 1022 Km.

Observaes:

Quaisquer cidades da tabela podem ser fornecidas em qualquer ordem e nmero. obrigatrio o uso de uma matriz para representar a tabela de distncias fornecida.

6. Faa um programa que receba cinco nmeros e execute uma das operaes listadas a seguir, de

acordo com a escolha do usurio. Se for digitada uma opo invlida, mostre mensagem de erro e

termine a execuo do programa. As opes so:

1. Mostrar o maior nmero.

2. Mostrar o menor nmero.

3. Mostrar os nmeros em ordem crescente.