吉林十一选五预测:leetcode-Ugly Number

吉林省十一选五走势图 www.el2sw.cn 2017-3-8来源:ASP.NET技巧人气:6628

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



  • 打造金融科技交流平台 中小银行互联网金融(深圳)联盟成立 2018-12-09
  • 浦东新区:探索人民调解专业化 2018-12-08
  • 辽宁:电商成为精准扶贫的“利器” 2018-12-07
  • 长江中下游正式“入梅”!中东部高温降雨齐上阵 湖北中北部有大到暴雨 2018-12-07
  • 中央纪委通报88起侵害群众利益的不正之风和腐败问题 2018-12-06
  • 爱这个世界——“凤凰好书榜6月榜”发布 2018-12-05
  • 高清"真"锋相对 盘点埃及与乌拉圭的新旧利物浦神锋对决 2018-12-05
  • “德国战车”成了“老爷车”? 卫冕前景令人担忧 2018-12-04
  • 日本扬言制造上万枚核弹,特朗普一句话将之打回原形! 2018-12-04
  • 光明网用户申请删除信息指南 2018-12-03
  • 露营玩漂流 重庆周边度假地推荐 2018-12-03
  • 中国有望成亚洲最大智能家居市场 2018-12-02
  • 一周新疆新闻图片扫描(6.2——6.8) 2018-12-01
  • 哈巴河县阿克齐湿地夕阳西下天水相接 犹如仙境 2018-12-01
  • 从学生到士兵:携笔从戎的青春不后悔 2018-11-30
  • 453| 447| 50| 171| 552| 524| 545| 781| 527| 205|