leetcode_263_Ugly Number

来源:互联网 发布:linux 查看服务器类型 编辑:程序博客网 时间:2024/05/16 13:48

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 factor7.

Note that 1 is typically treated as an ugly number.



#include <iostream>using namespace std;class Solution{public:  bool isUgly(int num)  {    if (num == 0)      return false;        while (num % 2 == 0)    {      num /= 2;    }        while (num % 3 == 0)    {      num /= 3;    }        while (num %5 == 0)    {      num /= 5;    }        if (num == 1)      return true;    else      return false;  }};int main(){  Solution s;  int x;  cin >> x;  cout << s.isUgly(x) << endl;    return 0;}

Although I saw "positive numbers" in the question, the test cases will test 0 as the input.

0 0
原创粉丝点击