Difference between revisions of "Problema do número binariamente contido"

From AdonaiMedrado.Pro.Br
Jump to: navigation, search
(Dificuldade Única)
(Entrada)
Line 4: Line 4:
 
=== Exemplo 1 ===
 
=== Exemplo 1 ===
 
==== Entrada ====
 
==== Entrada ====
  448 (N)
+
  448
  3 (M)
+
  3
  3 (K)
+
  3
 +
Sendo N=448, M=3, K=3.
  
 
=== Saída ===
 
=== Saída ===

Revision as of 12:40, 8 April 2009

Dificuldade Única

Fazer um programa que receba um número N de 32 bits, um número M também de 32 bits e um número K. A saída deverá ser 1 caso os K últimos bits de M se encontram em algum local da sequência de bits de N. Deve-se mostrar zero caso contrário.

Exemplo 1

Entrada

448
3
3

Sendo N=448, M=3, K=3.

Saída

1


Exemplo 2

Entrada

448
5
3

Saída

0