#381. 题目5:判断2的幂
题目5:判断2的幂
题目5:判断2的幂
题目描述:给定一个正整数n,判断它是否是2的幂(如2, 4, 8, 16等)。
输入格式:一个正整数n。
输出格式:如果n是2的幂,输出"Yes";否则,输出"No"。
示例:
输入:8
输出:Yes
输入:5
输出:No
提示:n是2的幂时,n & (n-1)的结果为0。例如,8的二进制是1000,7是0111,8&7=0。
题目描述:给定一个正整数n,判断它是否是2的幂(如2, 4, 8, 16等)。
输入格式:一个正整数n。
输出格式:如果n是2的幂,输出"Yes";否则,输出"No"。
示例:
输入:8
输出:Yes
输入:5
输出:No
提示:n是2的幂时,n & (n-1)的结果为0。例如,8的二进制是1000,7是0111,8&7=0。
粤公网安备44195502000169号