|
|
Problem hidden
This problem was hidden by Editorial Board member probably because it has incorrect language
version or invalid test data, or description of the problem is not clear.
SPOJ Problem Set (seletivas)
2846. Paridade
Problema: PARIDADE
|
Definimos a paridade de um inteiro n como a soma dos seus bits em representação
binária computada módulo dois. Como exemplo, o número 21 = 101012 possui
três 1s na sua representação binária e portanto ele possui paridade 3 (mod 2),
ou 1.
Neste problema, você deverá calcular a paridade de um inteiro 1 ≤ I ≤ 2147483647.
Entrada
Cada linha da entrada possui um inteiro I e o fim da entrada é indicado por uma linha
onde I = 0, a qual não deve ser processada.
Saída
Para cada inteiro I na entrada você deve imprimir uma linha The parity of B is P (mod 2).,
onde B é a representação binária de I.
Exemplo de Entrada
1
2
10
21
0
Exemplo de Saída
The parity of 1 is 1 (mod 2).
The parity of 10 is 1 (mod 2).
The parity of 1010 is 2 (mod 2).
The parity of 10101 is 3 (mod 2).
Autor do Problema: Sérgio Queiroz de Medeiros
| Adicionado por: | Wanderley Guimarães |
| Data: | 2008-07-09 |
| Tempo limite: | 1s
|
| Tamanho do fonte: | 50000B |
| Linguagem permitida: | Todas exceto: AWK CLOJ ERL F# GO JS PERL 6 SCALA SED TCL |
| Origem: | Segunda Seletiva para Maratona de Programacao UFRN - 2005 |
|
|
|
|