leetcode 326_log log10 精度问题

来源:互联网 发布:pubmed数据库检索式 编辑:程序博客网 时间:2024/06/05 19:55

leetcode326
问题就是判断一个数n是否为3的power。
比如:1 3 9 81 243 …… 这些都是
思路:使用log3n判断。c++中math.h中只有log和log10两个函数,所以需要使用换底公式。
开始我使用了log,但是再243的时候精度不够,后来改为log10,遂ac

代码如下,要单独考虑负数和1的情况。

////  main.cpp//  326////  Created by Wang Bill on 7/26/16.//  Copyright © 2016 Wang Bill. All rights reserved.//#include <iostream>#include <math.h>using namespace std;class Solution {public:    bool isPowerOfThree(int n) {        if (n<=0) {            return false;        }        if (n==1) {            return true;        }        double esp=1e-10;        int r = log10(n)/log10(3);        double rr = log10(n)/log10(3);        if (rr-r>esp) {            return false;        }        else return true;    }};
0 0
原创粉丝点击
热门问题 老师的惩罚 人脸识别 我在镇武司摸鱼那些年 重生之率土为王 我在大康的咸鱼生活 盘龙之生命进化 天生仙种 凡人之先天五行 春回大明朝 姑娘不必设防,我是瞎子 抖音上传文件太大怎么办 下载ppt变成php文件怎么办 数据库bak文件损坏了怎么办? wps文档大小超出上传限制怎么办 手机百度用微盘下载不了文件怎么办 无法读取源文件或磁盘怎么办 文件中转站未安装上传控件怎么办 手机外国网址网速太差怎么办 istpng里显示不出图片怎么办 电脑上保持登录状态后怎么办 电脑打游戏闪退怎么办 实训老师教不好怎么办 善心汇损失的钱怎么办 去陌生的地方怕传销怎么办 被执行人不提供财产线索怎么办 宽带ip地址改了怎么办 移动宽带恢复出厂设置了怎么办 移动100兆网速慢怎么办 手机显示无法解析dns地址怎么办 台式电脑宽带连接不上怎么办 电信宽带账号登录密码忘记了怎么办 电信校园宽带超时了怎么办 宽带连接账号密码忘了怎么办 移动宽带路由器上不了网怎么办 移动宽带太卡了怎么办 电信adsl密码忘记了怎么办 移动宽带无法连接网络怎么办 移动宽带电视无信号怎么办 联通网线故障电话打不通怎么办 w10系统ip地址错误怎么办 移动流量太贵了怎么办 修改wifi密码ip地址怎么办 苹果6s接电话声音小怎么办 k歌录音器失败怎么办 想报警但不能说话怎么办 微粒贷要家人电话怎么办 4g网络信号差怎么办 手机移动网络信号不好怎么办 移动的4g网络差怎么办 4g移动网络慢怎么办 房间没有4g网络怎么办