Next: Entrada Up: No Title Previous: Exemplo

Problema 3: Compacto

Neste tempo da internet, conex�es on line, email instant�neo, etc, ainda existem pessoas que precisam trabalhar com c�pias em disquetes. A cada noite eles v�o para casa e continuam a trabalhar em seus arquivos. Para copiar seus arquivos em disquete pode-se utilizar o seguinte procedimento:

1.

Junte todos os arquivos em um grande arquivo SHAR.

2.

Comprima o arquivo SHAR.

3.

uuencode o arquio, que � um jeito de quebr�-lo em linhas bonitas de 62 caracteres cada (incluindo o fim-de-linha).

4.

Divida o arquivo ``uuencodificado'' em arquivos menores com 30000 cada (que t�m por volta de 1.86Mb).

5.

Comprima cada arquivo e o coloca sozinho em um disquete.

O procedimento sempre funciona, j� que 1.86Mb de texto uuencodificado, depois da compress�o cabe com folga em um disquete 1.44Mb.

Com a compress�o o tamanho do arquivo cai pela metade, e ao rodar o ``uuencode'' ele cresce de 50% (cada um arredondado para o inteiro mais pr�ximo). Assim, dado o tamanho de um arquivo SHAR, queremos saber quantos disquetes precisaremos usar.

• Entrada
• Sa�da
• Exemplo