太阳集团53138.com

  • [梨园传奇]京剧《秦琼卖马》片断 表演:傅希如 2019-05-24
  • 董卿素颜接孩子放学 学费18万幼儿园曝光学费董卿-大陆 2019-05-24
  • 推动英中经贸合作 伦敦金融城市长访华 2019-05-24
  • 中国同欧盟成员国首次举行外长集体对话 2019-05-24
  • 你自立的样子真帅!男孩天生短臂仅有3指 是最美大学生还是体育健儿 2019-05-24
  • 为确保非公开发行股票顺利推进 华控赛格定增两年未果要延… 2019-05-24
  • 炸酱面的做法 炸酱面怎么做好吃 2019-05-24
  • 港城警事:暖心民警劝送醉酒老汉回家 2019-05-24
  • 交通部新规征求意见:共享单车等押金应当日退还 2019-05-24
  • 私募备案须知的确已有新版本 将于近期推出 2019-05-24
  • 资讯最新新闻全球最新新闻资讯 2019-05-23
  • 行业舆情观察:医美的“坑”防不胜防 2019-05-23
  • 山东青岛候鸟迁徙过境胶州湾 成壮观过境潮 2019-05-23
  • 通讯:为中马友谊“建好房、铺好路” 2019-05-23
  • 阿根廷海警向中国渔船开火 多轮射击枪声密集 2019-05-23
  • leetcode-Ugly Number

    太阳集团53138.com www.pema-photograph.com 3/8/2017来源:ASP.NET技巧人气:8596

    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