Toggle navigation
点码成金编程
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Home
=>
ProblemSet
=> 2.11-07:2的幂
Problem1487--2.11-07:2的幂
1487: 2.11-07:2的幂
Time Limit:
1
Sec
Memory Limit:
128 MB
Submit:
0
Solved:
16
[
Submit
] [
Status
] [ Creator:
][ 参考程序 ]
Description
判断一个非负整数是否是2的幂,是2的幂输出1,否则输出0
1是2^0,输出1
0不是2的幂,输出0
4是2^2,输出1
5不是2的幂,输出0
Input
一个非负整数n
Output
一个整数,1代表是2的幂,0代表不是2的幂
Sample Input
Copy
5
Sample Output
Copy
0
HINT
样例一解释:
5的二进制表示是101,不是2的幂,所以输出0
样例二:
输入:
4
输出:
1
样例二解释:
4的二进制表示100,是2^2,输出1
0 <= n <= 2^31 -1
Source/Category
算法
位运算