Difference between revisions of "Problema do peso binário"
From AdonaiMedrado.Pro.Br
(→Dificuldade Única) |
(→Dificuldade Única) |
||
Line 6: | Line 6: | ||
Dado um número N e um número K ambos inteiros positivos, fazer um programa que retorne os K menores inteiros maiores que N que possuem o mesmo PB de N. | Dado um número N e um número K ambos inteiros positivos, fazer um programa que retorne os K menores inteiros maiores que N que possuem o mesmo PB de N. | ||
− | No caso de não haver K números com mesmo | + | No caso de não haver K números com mesmo PB na faixa dos números com 32 bits, retornar todos os possíveis se existirem. |
Nos exemplos abaixo a ordem de entrada é sempre N, K. | Nos exemplos abaixo a ordem de entrada é sempre N, K. |
Revision as of 08:07, 17 September 2008
Contents
Dificuldade Única
Problema adaptado de http://www.topcoder.com/stat?c=problem_statement&pm=8576&rd=13507
O peso binário (PB) de um número N é dado pela quantidade de bits 1 que ele possui.
Dado um número N e um número K ambos inteiros positivos, fazer um programa que retorne os K menores inteiros maiores que N que possuem o mesmo PB de N.
No caso de não haver K números com mesmo PB na faixa dos números com 32 bits, retornar todos os possíveis se existirem.
Nos exemplos abaixo a ordem de entrada é sempre N, K.
Exemplo 1
Entrada
12 3
Saída
17 18 20
Exemplo 2
Entrada
1 10
Saída
2 4 8 16 32 64 128 256 512 1024
Exemplo 3
Entrada
4294967293 10
Saída
4294967294