3的幂

原创于 2020-12-20 14:33:51 发布 · 269 阅读

CC 4.0 BY-SA版权

61 篇文章

订阅专栏

博客围绕判断一个整数是否为3的幂次方展开，给出判断条件为存在整数x使得n == 3x，还列举了多个示例，如输入27、9输出true，输入0、45输出false。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

示例 1：
输入：n = 27
输出：true
示例 2：
输入：n = 0
输出：false
示例 3：
输入：n = 9
输出：true
示例 4：
输入：n = 45
输出：false

bool isPowerOfThree(int n){
    if(n<=0){
        return false;
    }
    while(n%3==0){
        n=n/3;
    }
    return n==1;//如果是3的x次方，乘1和不乘是相等的
}