Leetcode 326：3的幂
38 浏览量
2021-01-08
14:12:44
上传
评论
收藏 41KB PDF 举报
Leetcode 326：：3的幂的幂
判断是否是判断是否是3的幂次方的幂次方
问题描述：问题描述：
给定一个整数，写一个函数来判断它是否是 3 的幂次方。
示例示例 1:
输入: 27
输出: true
示例示例 2:
输入: 0
输出: false
示例示例 3:
输入: 9
输出: true
示例示例 4:
输入: 45
输出: false
解题思路：解题思路：
找出数字 n 是否是数字 b 的幂的一个简单方法是，n%b只要余数为 0，就一直将 n 除以 b。如果n是b的幂，那么最终结果肯定是1.
eg.(1)1%3 = =1(true);
(2)3%3= =0 3/3== 1(true)
(3)45%3= =0 15%3==0 5%3= =2(false)
代码如下：代码如下：
#include
#include
using namespace std;
bool isPowerOfThree(int n) {
if(n>n){
if(isPowerOfThree(n)){
cout<<"true"<<endl;
cout<<"--------------------------"<<endl;
}else{
cout<<"false"<<endl;
cout<<"--------------------------"<<endl;
}
}
}
作者：南擘汪
评论0