• 聚焦中央经济工作会议 2019-08-13
  • 先生的这个跟帖,很有“核心意识和看齐意识”。 2019-08-13
  • 城区加大扬尘污染治理力度 所有施工现场必须安装视频监控 2019-08-10
  • 四十多个赞,莫非真的有他们说的什么点钻机! 2019-07-30
  • “互联网+农村”亟待提速 网络入户遇两大难题 2019-07-28
  • 青海“天然林管护+生态扶贫” 5517万亩天然林得到保护 2019-07-28
  • 从一起偷倒渣土案看作风 2019-07-15
  • China Focus Dragon Boat Festival celebrated across China - Culture News - CQNEWS 2019-07-15
  • 可再生能源电价附加资金补助目录公布 2019-07-06
  • 驻村书记张春雪扶贫记:我为黄花代言 2019-07-06
  • 岭南佳果飘香 周边摘果正当时 2019-07-01
  • 一孕真的会“傻三年”?这是多因素影响的结果 2019-07-01
  • 孩子坚持不住怎么办,妈妈陪着一起学 2019-06-30
  • 《FF7重制版》进度:早期企划结束 正在开发 2019-06-30
  • 广州市白云区人民法院公告专栏 2019-06-24
  • 桑普多利亚2018队服:leetcode-Ugly Number

    都灵桑普多利亚关系 www.dqyww.com 3/8/2017来源:ASP.NET技巧人气:9379

    Question:

    Write a PRogram to check whether a given number is an ugly number.

    Ugly numbers are positive numbers whose prime factors only include 2, 3, 5. For example, 6, 8 are ugly while 14 is not ugly since it includes another prime factor 7.

    Note that 1 is typically treated as an ugly number.

    Solution:

    class Solution { public: bool isUgly(int num) { if(num == 0){ return false; } while(num != 1){ if(num %2 != 0 && num %3 != 0 && num % 5 != 0){ return false; } if(num%2 == 0){ num /= 2; } if(num%3 == 0){ num /= 3; } if(num%5 == 0){ num /= 5; } } return true; } };

    总结:

    注意while判断条件是num!=1,而不是 num != 0



  • 聚焦中央经济工作会议 2019-08-13
  • 先生的这个跟帖,很有“核心意识和看齐意识”。 2019-08-13
  • 城区加大扬尘污染治理力度 所有施工现场必须安装视频监控 2019-08-10
  • 四十多个赞,莫非真的有他们说的什么点钻机! 2019-07-30
  • “互联网+农村”亟待提速 网络入户遇两大难题 2019-07-28
  • 青海“天然林管护+生态扶贫” 5517万亩天然林得到保护 2019-07-28
  • 从一起偷倒渣土案看作风 2019-07-15
  • China Focus Dragon Boat Festival celebrated across China - Culture News - CQNEWS 2019-07-15
  • 可再生能源电价附加资金补助目录公布 2019-07-06
  • 驻村书记张春雪扶贫记:我为黄花代言 2019-07-06
  • 岭南佳果飘香 周边摘果正当时 2019-07-01
  • 一孕真的会“傻三年”?这是多因素影响的结果 2019-07-01
  • 孩子坚持不住怎么办,妈妈陪着一起学 2019-06-30
  • 《FF7重制版》进度:早期企划结束 正在开发 2019-06-30
  • 广州市白云区人民法院公告专栏 2019-06-24
  • 热门棋牌游戏排名 江苏时时直播 大乐透近100期开奖号 福建31选7开奖结果今晚 36选7彩票 上海时时预测软件手机版 黑龙江11元选5开奖结果 时时彩开奖助手app 全民欢乐捕鱼破解版无限钻石版 河北时时11选五结果查询 江西时时彩被停原因 吉林时时预测 黑龙江时时停售了 韩国15分彩走势图官方 新疆时时四星和值尾 快乐时时