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
- leetcode_263_Ugly Number
- Leetcode_263_Ugly Number
- leetcode_263_Ugly Number(C++)(easy)
- Number
- number
- number
- Number
- number
- number
- Number
- Number
- NUMBER
- Number
- Number()
- number
- Number
- Number
- E: number number number
- windows7下使用Git管理gitHub仓库
- Android项目如何进行签名打包发布
- studing method for linux
- socket 编程之TCP服务端与客户端
- CentOS 6.5 安装freeswitch
- leetcode_263_Ugly Number
- 软考(一)——数据流图
- java jar 包相关
- pat1029Median (25)
- Android读书笔记------LaunchMode
- 求二叉树的深度、宽度和叶子结点数
- [Android通信]基于socket的聊天app(二):实现聊天界面
- 数据挖掘之聚类
- HDU-5120-10.1训练赛-