4003: 【位运算】2024D-找数字
金币值:
1
时间限制:2.000 s
内存限制:128 M
正确:81
提交:120
正确率:67.50% 命题人:
题目描述
小扇和小船今天又玩起来了数字游戏,小船给小扇一个正整数n (1<=n<=1e9),小扇需要找到一个比n大的数字m,使得m和n对应的二进制中1的个数要相同(如4对应二进制100,8对应二进制1000,1的个数都为1),现在求m的最小值。
输入格式
输入一行输入一个正整数n (1 <= n <= 1e9)。
输出格式
输出一个正整数m。
输入样例 复制
300
输出样例 复制
305