零基础100讲：第一日_加上一个精度,避免精度损失导致取整出错-CSDN博客

本文链接：https://blog.csdn.net/weixin_62377414/article/details/124158838

给定一个整数，写一个函数来判断它是否是 4 的幂。如果是，返回 true；否则，返回 false 。整数 n 是 4 的幂次方需满足：存在整数 x 使得 n = 4^x。

（1）解题思路：源于英雄从哪里出来

首先因为要求n是否满足是4的x次幂。所以这里要比较的量有两个

（1）输入的n

（2）以及将n取对数后的用做4的幂次，与n比较。

（2）知识点：

（1）：c语言中log函数只有log2与log10；所以像n的3，6，9次幂必须得换底计算。

（2）：fabs()函数：fabs(x)就是返回x的绝对值

（3）：强制转换：

图片来源：(4条消息) C语言的数据的强制类型转换_wang647861136的博客-CSDN博客_c强制类型转换

bool isPowerOfFour(int n){
    if(n == 0) {
        return false;                          // (1)
    }
    int x = (int)(log2(n) / log2(4) + 1e-8);   // (2)
    return fabs(n - pow(4, x)) < 1e-8;         // (3)
}

(1) n=0n=0 的情况特殊判定；
(2)(2) 换底公式，并且加上一个精度，避免精度损失导致取整出错；
(3)(3) 浮点数的相等判定；