Toggle navigation
点码成金编程
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
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
算法
位运算