首页 > 其他 > 详细

263. Ugly Number

时间:2016-05-28 15:48:47      阅读:138      评论:0      收藏:0      [点我收藏+]

如果一个数中只包含因子2,3,5,则为ugly number,如6、8,而14中包含7,所以不是,一般认为1是ugly number。

思路:

1、如果小于1,return false;

2、如果大于1,如果不能被2、3、5中的任何一个整除,则return false,否则,能被哪个整除就除以哪个。

代码:

 1 if(num<1)
 2 return false;
 3 while(num>1)
 4 {
 5   if(!num%2&&!num%3&&!num%5)
 6     return false;
 7   if(!num%3)
 8     num=num/3;
 9   if(!num%2)
10     num=num/2;
11   if(!num%5)
12     num=num/5;
13 }
14 return ture;

 

263. Ugly Number

原文:http://www.cnblogs.com/wy-chen14/p/5537357.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!