FilesExpand file tree

 main

/

ShiftBinary.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

21 lines (19 loc) · 659 Bytes

 main

/

ShiftBinary.java

Copy path

Top

File metadata and controls

• Code
• Blame

21 lines (19 loc) · 659 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

import java.util.*;

public class ShiftBinary {

public static void main(String[] args) {

try (Scanner scanner = new Scanner(System.in)) {

int n = scanner.nextInt();

System.out.println(maxShiftedVal(n));

}

}

private static int maxShiftedVal(int n) {

String binary = Integer.toBinaryString(n);

int maxVal = n;

for (int i = 0; i < binary.length(); i++) {

binary = binary.substring(1) + binary.charAt(0);

int shiftedVal = Integer.parseInt(binary, 2);

maxVal = Math.max(maxVal, shiftedVal);

}

return maxVal;

}

}