263. Ugly Number(C++)
来源:互联网 发布:淘宝买家秀网站 编辑:程序博客网 时间:2024/05/22 14:31
题目:
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.
判断一个数是不是丑数;
丑数:因子只含有2、3、5.规定1是丑数,(0不是丑数,题目没说)
解答:
bool isUgly(int num) { if(num==0)return false; while(num%2==0){ num/=2; } while(num%3==0){ num/=3; } while(num%3==0){ num/=3; } return num==1;}//当然也有代码量更是少的,就用数字合并的思想bool isUgly(int num){ if(num>0){ for(int i=2;i<6;i++){ while(num%i==0){ num/=i; } } } return num==1;}
0 0
- 263. Ugly Number(C++)
- 【LeetCode-263】Ugly Number(C++)
- 263. Ugly Number && 264. Ugly Number II
- LeetCode 263. Ugly Number(丑数字)
- [leetcode] 263.Ugly Number
- 263. Ugly Number
- 263. Ugly Number
- 263. Ugly Number
- 263. Ugly Number
- 263. Ugly Number
- 263. Ugly Number
- 263. Ugly Number
- 263. Ugly Number LeetCode
- 263. Ugly Number
- 263. Ugly Number
- 263. Ugly Number
- 263. Ugly Number
- 263. Ugly Number
- NAT(网络地址转换)(三)
- 面试算法:镜像二叉树的检测
- xfs logdev 完美解决cgroup iops限制时ext4 data=writeback才能解决的问题
- P1007 独木桥
- 如何防止代码腐烂
- 263. Ugly Number(C++)
- JS 内存和性能
- 确认Chrome WebRTC使用的编解码格式
- iOS 静音状态下播放音频
- 拓扑排序
- hdu 6030 矩阵快速幂
- React-native-AircraftBattle 飞机大战游戏
- dojo中的dojo/dom-style
- 关联查询_association分步查询,简化查询语句