Home => ProblemSet => 2.11-06:消除末尾连续1
Problem1486--2.11-06:消除末尾连续1

1486: 2.11-06:消除末尾连续1

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 26
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

给出一个整数,现在要求将这个整数转换成二进制以后,将末尾连续的1都变成0,输出改变后的数(以十进制输出即可)。

Input

一个非负数n

Output

一个整数,表示消除了n的二进制数末尾连续1之后的数的十进制值

Sample Input Copy

75

Sample Output Copy

72

HINT

样例一解释:
75的二进制表示为1001011,消除末尾连续1的二进制数为1001000
此二进制数1001000的十进制值为72


样例二:
输入:
3
输出:
0
样例二解释:
3的二进制表示为11,消除末尾连续的1后得到二进制0
十进制值为0

Source/Category