2154: 小扇和小船的数字游戏
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:1
Solved:1
Description
小扇和小船今天又玩起来了数字游戏,小船给小扇一个正整数 n ,小扇需要找到一个比 n 大的数字 m,使得 m 和 n 对应的二进制中 1 的个数要相同,如:
1:4对应二进制100
2:8对应二进制1000
3:其中1的个数都为1个
现在求 m 的最小值。
Input
输入一个正整数 n (1<=n <= 1e9)
Output
输出一个正整数 m
Sample Input Copy
2
Sample Output Copy
4