首页 > 试题广场 >

牛牛与2的幂次方(2)

[编程题]牛牛与2的幂次方(2)
  • 热度指数：1153 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
牛牛特别喜欢数字7，他想知道，一个数减去7后是否刚好是2的幂次方，不过他不知道该怎么做，所以他想请你帮忙。
给定一个数字n，如果该数减去7后是2的幂次方，返回"YES"，否则，返回"NO"。
示例1

输入

9

输出

"YES"

说明

9-7=2，是2的幂次方。

备注:
算法知识视频讲解
添加回答
Python
Pukino头像 Pukino 
class Solution:
    def solve(self , n ):
        n-=7
        while n%2==0&nbs***bsp;n==1:
            if n==1:
                return 'YES'
            n//=2
        return 'NO'

发表于 2021-06-15 20:50:31 回复(0)
Python
spongebob7头像 spongebob7
n-=7
        while n%2==0 or n==1:
            if n==1:
                return 'YES'
            n=int(n/2)
        return 'NO'
发表于 2021-03-26 14:38:19 回复(0)
Python
将将King头像 将将King
536870919  这个数减7是2的幂次方吗？



发表于 2021-03-08 15:27:53 回复(1)
提交观点

问题信息

模拟
难度：
3条回答 2165浏览

热门推荐

通过挑战的用户

相关试题

牛牛与2的幂次方(2)

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号