Difference between revisions of "Problema do número binariamente contido"
From AdonaiMedrado.Pro.Br
(New page: == 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 encont...) |
|||
| (2 intermediate revisions by 2 users not shown) | |||
| Line 1: | Line 1: | ||
== Dificuldade Única == | == 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. | + | 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 === | === Exemplo 1 === | ||
==== Entrada ==== | ==== Entrada ==== | ||
| − | 448 | + | 448 |
| − | 3 | + | 3 |
| − | 3 | + | 3 |
| + | Sendo N=448, M=3, K=3. | ||
| − | === Saída === | + | ==== Saída ==== |
1 | 1 | ||
| Line 18: | Line 19: | ||
3 | 3 | ||
| − | === Saída === | + | ==== Saída ==== |
0 | 0 | ||
Latest revision as of 13:01, 8 April 2009
Contents
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
