Realizar Deslocamentos de Bits (Bitwise Shifts)
É-lhe fornecido um inteiro
n (em base decimal) e uma string left ou right que indica a direção do deslocamento de bits (bitwise shift). Também lhe é fornecido um inteiro k, que representa quantas posições n deve ser deslocado.💡
Por exemplo, se deslocarmos para a esquerda o inteiro 3 (
11 em binário) por 1 posição, obteremos 110, que corresponde a 6 em base decimal. Da mesma forma, se deslocarmos para a direita o inteiro 4 (
100 em binário) por 2 posições, ele torna-se 1, que corresponde a 1 em base decimal.Escreva um programa que apresente o resultado após realizar o deslocamento de bits.
Entrada
A primeira linha contém um único inteiro
n (0 ≤ n ≤ ).A segunda linha contém uma string, podendo ser
left ou right, que indica a direção do deslocamento de bits.A terceira linha contém um único inteiro
k (0 ≤ k ≤ 16).Saída
O número
n após a operação de deslocamento de bits.Exemplos
Entrada | Saída |
3
left
2 | 12 |
5
right
1 | 2 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB