Effectuer des décalages de bits
Vous disposez d’un entier
n (en base 10) et d’une chaîne de caractères left ou right indiquant la direction du décalage de bits. Vous avez également un entier k qui spécifie de combien de positions n doit être décalé.💡
Par exemple, si l’on décale à gauche l’entier 3 (
11 en binaire) d’une position, il devient 110, ce qui correspond à 6 en base 10. De même, si l’on décale à droite l’entier 4 (
100 en binaire) de 2 positions, il devient 1, ce qui correspond à 1 en base 10.Écrivez un programme qui affiche le résultat après avoir effectué l’opération de décalage de bits.
Entrée
La première ligne contient un entier
n (0 ≤ n ≤ ).La deuxième ligne contient une chaîne de caractères, soit
left soit right, indiquant la direction du décalage de bits.La troisième ligne contient un entier
k (0 ≤ k ≤ 16).Sortie
La valeur de
n après avoir subi l’opération de décalage de bits.Exemples
Input | Output |
3
left
2 | 12 |
5
right
1 | 2 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB