首页 > 其他 > 详细

3的幂求解

时间:2019-05-27 13:52:19      阅读:114      评论:0      收藏:0      [点我收藏+]

 

技术分享图片

两种比较有意思的解法

第一种解法比较常规,由于题目说了不能用循环和递归,所以首先想到的就是先找到最大的3的幂次方得数,然后就直接判断就完事了......

bool is(long long n) 
{
    if (n <= 0) return false;
    long long max = (long long)pow(3, (long long)(log(0xfffffff)/log(3)));
    if (max % n == 0) return true;
    else return false;
}

第二种就比较有意思了,利用对数的换底公式来操作,高中学过的换底公式logab = logcb/logca,那么如果n是3的幂,则log3n一定是整数,利用换底公式我们可以得到log3n=log10n/log103,所以问题进一步转化为log3n是否为整数,参见代码如下:

bool is(long long n)
{
    return (n > 0 && (long long)(log10(n) / log10(3)) - log10(n) / log10(3) == 0);
}

 

3的幂求解

原文:https://www.cnblogs.com/nixrpm/p/10930151.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!