牛牛与2的幂次方(2)

[编程题]牛牛与2的幂次方(2)

热度指数：1153 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

牛牛特别喜欢数字7，他想知道，一个数减去7后是否刚好是2的幂次方，不过他不知道该怎么做，所以他想请你帮忙。

给定一个数字n，如果该数减去7后是2的幂次方，返回"YES"，否则，返回"NO"。

示例1

输入

输出

"YES"

说明

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

备注:

算法知识视频讲解

two倩

/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
* 给定一个数字n，如果该数减去7后是2的幂次方，返回"YES"，否则，返回"NO"。
* @param n int整型代表题目中的n
* @return string字符串
*/
char* solve(int n ) {
// write code here
for(int i=0;pow(2,i)<=n-7;i++)
{
if((n-7)==pow(2,i))
return "YES";
}
return "NO";
}

发表于 2021-09-06 14:41:12 回复(1)