Ugly Number
2015-12-05 16:27
260 查看
https://leetcode.com/problems/ugly-number/
class Solution { public: bool isUgly(int num) { if(num<=0) return false; if(num==1) return true; int temp=num; bool flag=true; while(temp!=1) { if(isPrime(temp,2)==true) temp/=2; else if(isPrime(temp,3)==true) temp/=3; else if(isPrime(temp,5)==true) temp/=5; else { flag=false; break; } } return flag; } bool isPrime(int a,int b) { if(a/b*b==a) return true; else return false; } };
相关文章推荐
- Stanford机器学习---第四讲. 神经网络的表示 Neural Networks representation
- 深入分析JavaWeb Item9 -- HttpServletRequset详解
- Python爬虫入门四之Urllib库的高级用法
- MFC工具栏的使用
- 系统基础优化
- Fresco 多图加载之ResizeOptions
- Java的Spring框架中bean的继承与内部bean的注入
- 模板元编程第六章课后习题(非答案)20151206
- Code Forces 590 A. Median Smoothing(机智)
- 数据库零散知识点
- Apache Lucene 5.x 集成中文分词库 IKAnalyzer
- BZOJ1052: [HAOI2007]覆盖问题
- iOS中的数据库 sqlite与coreData 的一些特点
- Cocos2d-Js使用JavaScript的优点
- centos下问题:connect:network is unreachable
- 修改了一下 感觉比上一次好
- 《疯狂JAVA讲义》——Singleton类
- 数据库,求属性集闭包和函数依赖集闭包的算法实现
- 类和对象(代码)
- 正则表达式在iOS中的运用