PAA Exercício de Implementação

Prévia do material em texto

QXD0041 Exercício de Implementação 2014.1
UNIVERSIDADE FEDERAL DO CEARÁ
I1Campus de Quixadá
Prof. Arthur Araruna
QXD0041- Projeto e Análise de Algoritmos 2014.1
1. Em equipes de 3 (três) pessoas, desenvolva um programa que realiza a justificação de um texto segundo
a estratégia de Programação Dinâmica vista em sala.
Seu programa deve ser capaz de receber a quantidade máxima de caracteres por linha e um arquivo
de texto contendo o texto a justificar. Um novo arquivo de texto deve ser criado contendo o conteúdo
recebido dividido em linhas da melhor forma possível. Além disso, o valor do badness da sua saída deve
estar disponível para verificação (você pode exibir o valor em tela ou adicionar no início do arquivo de
saída).
Você pode assumir que todo o texto dado como entrada estará em uma única linha, com todas as
palavras separadas por apenas um único espaço, sem espaço inicial ou final, e que todas as pontuações
estarão juntas à palavra da esquerda e compõem esta palavra. Por exemplo:
Lorem ipsum dolor sit amet, consectetuer adipiscing elit, sed diam nonummy nibh.
O texto acima é constituído de 12 palavras, sendo que a primeira é “Lorem” e tem tamanho 5, e a 5ª,
por exemplo, é “amet,” e também tem tamanho 5.
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .O prazo de entrega é dia 20/04/2014 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
EXTRA: Que tal adicionar espaços entre as palavras em cada linha para fazer com que todas as linhas
(à exceção da última) fiquem com o mesmo número de caracteres, efetivamente justificando o texto?
Mas não basta pôr todos os espaços em um só lugar, caso contrário haverá um buraco em cada linha.