Difference between revisions of "Problema do checksum"
(→Dificuldade 2) |
(→Dificuldade 2) |
||
| (One intermediate revision by the same user not shown) | |||
| Line 12: | Line 12: | ||
== Dificuldade 1 == | == Dificuldade 1 == | ||
| − | Faça um programa que receberá um número indefinido de cadeias de caracteres (K), cada uma sem espaço e com máximo de 200 caracteres). Cada K representará o caminho de um arquivo para o qual deve ser calculado o checksum segundo algoritmo descrito acima. A entrada termina quando for encontrada a cadeia "0" (sem as aspas). | + | Faça um programa que receberá na entrada padrão um número indefinido de cadeias de caracteres (K), cada uma sem espaço e com máximo de 200 caracteres). Cada K representará o caminho de um arquivo para o qual deve ser calculado o checksum segundo algoritmo descrito acima. A entrada termina quando for encontrada a cadeia "0" (sem as aspas). |
A saída deverá ser dada na saída padrão e deverá ser o número W descrito no algoritmo acima. | A saída deverá ser dada na saída padrão e deverá ser o número W descrito no algoritmo acima. | ||
| Line 37: | Line 37: | ||
== Dificuldade 2 == | == Dificuldade 2 == | ||
| − | Faça um programa que receberá um número indefinido de cadeias de caracteres (K), cada uma sem espaço e com máximo de 200 caracteres). Cada K representará o caminho de um arquivo para o qual deve ser calculado o checksum segundo algoritmo descrito acima. A entrada termina quando for encontrada a cadeia "0" (sem as aspas). | + | Faça um programa que receberá na entrada padrão um número indefinido de cadeias de caracteres (K), cada uma sem espaço e com máximo de 200 caracteres). Cada K representará o caminho de um arquivo para o qual deve ser calculado o checksum segundo algoritmo descrito acima. A entrada termina quando for encontrada a cadeia "0" (sem as aspas). |
Para cada K deve ser gravado um arquivo K.checksum que deverá conter o número W representado em caracteres ASCII. | Para cada K deve ser gravado um arquivo K.checksum que deverá conter o número W representado em caracteres ASCII. | ||
K.checksum é um arquivo no mesmo caminho e com o mesmo nome de K acrescido de ".checksum". | K.checksum é um arquivo no mesmo caminho e com o mesmo nome de K acrescido de ".checksum". | ||
Latest revision as of 16:40, 19 June 2009
Contents
Enunciado únificado
Os algoritmos de verificação tipo Checksum trabalham executando operações sobre um conjunto de dados e são úteis para verificar se este conjunto de dados permanece íntegro.
Este problema considera o seguinte algoritmo de checksum:
- Para cada byte B na posição P (sendo a primeira posição zero, a segunda 1, etc.):
- Para cada B que estiver em uma posição P impar, deve-se contar a quantidade de bits 0 em B e acumular esta quantidade em um inteiro W.
- Para cada B que estiver em uma posição P par, deve-se contar a quantidade de bits 1 em B e acumular esta quantidade em um inteiro W.
O resultado deste algoritmo é W que deverá suportar um valor máximo de 32bits.
Atenção: este algoritmo é apenas um exemplo para fins didáticos e não deve ser utilizado em aplicações reais.
Dificuldade 1
Faça um programa que receberá na entrada padrão um número indefinido de cadeias de caracteres (K), cada uma sem espaço e com máximo de 200 caracteres). Cada K representará o caminho de um arquivo para o qual deve ser calculado o checksum segundo algoritmo descrito acima. A entrada termina quando for encontrada a cadeia "0" (sem as aspas).
A saída deverá ser dada na saída padrão e deverá ser o número W descrito no algoritmo acima.
Exemplo 1
Entrada
exemplo1.in exemplo2.in exemplo3.in exemplo4.in exemplo5.in exemplo6.in 0
Os arquivos acima podem ser baixados em http://www.adonaimedrado.pro.br/wiki/documentos/professor/problema_checksum_entradas.zip.
Saída
400 402 207 42146 96072 36937
Dificuldade 2
Faça um programa que receberá na entrada padrão um número indefinido de cadeias de caracteres (K), cada uma sem espaço e com máximo de 200 caracteres). Cada K representará o caminho de um arquivo para o qual deve ser calculado o checksum segundo algoritmo descrito acima. A entrada termina quando for encontrada a cadeia "0" (sem as aspas).
Para cada K deve ser gravado um arquivo K.checksum que deverá conter o número W representado em caracteres ASCII.
K.checksum é um arquivo no mesmo caminho e com o mesmo nome de K acrescido de ".checksum".
