/* Power of 3 */
/*
Given an integer, check if it is a power of 4
Approach : Check all power till 20, limit of INT_MAX (2^32)
*/
/*
Given an integer, check if it is a power of 4
Approach : Check all power till 20, limit of INT_MAX (2^32)
*/
#include<iostream>
#include<cmath>
using namespace std;
bool isPowerOfThree(int n) {
if(n < 0)
return false;
for(int i = 0; i <= 20; i++){
int out = pow(3, i);
if(out == n)
return true;
}
return false;
}
int main(){
int n = 19;
cout << isPowerOfThree(n);
return 0;
}
0 comments:
Post a Comment