#include <stdio.h> #include <stdint.h> #define himask 0x80000000 #define lomask 1 uint32_t rotate_right(uint32_t reg, uint8_t n) { // Your code here uint8_t i; for (i=0; i < n; i++) { if (reg & lomask) { reg = (reg >> 1) | (himask); } else { reg = (reg >> 1); } } return reg; } int main() { uint32_t reg; uint8_t n; scanf("%u %hhu", ®, &n); printf("%u", rotate_right(reg, n)); return 0; }
check the rightmost bit before shifting right
if it is one, then shift and ad a one on the left
else just shift right one bit
repeat to exjaust n
Test Cases
Test Results
Input
2147483648 1
Expected Output
1073741824