UNIVERSIDADE DO ESTADO DO RIO DE JANEIRO FEN-06-03559 - ALGORITMOS COMPUTACIONAIS Prof. Oswaldo - Oswaldo.humbert@uerj.

br
Exerccios (String)

1) Uma palavra palndromo se ela no se altera quando lida da direita para esquerda. Por exemplo, raiar

palndromo. Escreva um programa que verifique se uma palavra dada palndromo. 2) Um dos recursos disponibilizados pelos editores de texto mais modernos a determinao do nmero de palavras de um texto. Escreva um programa que determine o nmero de palavras de uma frase dada. 3) Escreva um programa que converta um nmero do sistema binrio, dado como uma cadeia de zeros e uns, para o sistema decimal de numerao.
4) As companhias de transportes areos costumam representar os nomes dos passageiros no formato

ltimo sobrenome/nome. Por exemplo, o passageiro Carlos Drumond de Andrade seria indicado por Andrade/Carlos. Escreva um programa que receba um nome e o escreva no formato acima.
5) As normas para a exibio da bibliografia de um artigo cientfico, de uma monografia, de um livro

texto etc., exigem que o nome do autor seja escrito no formato ltimo sobrenome, seqncia das primeiras letras do nome e dos demais sobrenomes, seguidas de ponto final. Por exemplo, Antnio Carlos Jobim seria referido por Jobim, A. C.. Escreva um programa que receba um nome e o escreva no formato de bibliografia.
6) Elabore um programa que determine o dgito verificador de um nmero de uma conta corrente, de um

nmero de matrcula de um estudante de uma escola etc. O dgito verificador serve para a preveno de possveis erros de digitao. Por exemplo, se a matrcula 30245-7 fosse digitada erroneamente como 39245-7, o erro seria detectado, pois o dgito verificador da conta 39245 seria 6 e no 7. Existem vrios mtodos para a determinao do dgito verificador. Um deles dado pelo seguinte algoritmo:
1.

2. 3. 4. 5. 6.

Multiplicam-se os nmeros correspondentes aos dgitos da conta, da direita para esquerda, por 2, por 3 etc. Somam-se os produtos obtidos no item 1. Determina-se o resto da diviso da soma obtida no item 2 por 11. Subtrai-se de 11 o resto obtido no item 3 Se o valor obtido no item 4 for 10 ou 11, o dgito verificado igual a zero; seno, o dgito o valor obtido no item referido.

Por exemplo, se o nmero da conta for 30245, temos 1. 5x2 = 10, 4x3 = 12, 2x4 = 8, 0x5 = 0, 3x6 = 18 2. 10 + 12 + 8 + 0 + 18 = 48 3. Resto(48, 11) = 4 4. 11 - 4 = 7 5. Dgito verificador = 7.