263_丑数

风扫地

1. 
   
2. /*
   
3. 编写一个程序判断给定的数是否为丑数。
   
4. 丑数就是只包含质因数 2, 3, 5 的正整数。
   
5. 示例 1:
   
6. 输入: 6
   
7. 输出: true
   
8. 解释: 6 = 2 × 3
   
9. 示例 2:
   
10. 输入: 8
    
11. 输出: true
    
12. 解释: 8 = 2 × 2 × 2
    
13. 示例 3:
    
14. 输入: 14
    
15. 输出: false
    
16. 解释: 14 不是丑数，因为它包含了另外一个质因数 7。
    
17. 说明:
    
18.     1 是丑数。
    
19.     输入不会超过 32 位有符号整数的范围: [−2^31,  2^31 − 1]。
    
20. */
    

复制代码

风扫地

1. /*基本思路:利用求余运算探测,若有质因数2 3 5 就以除法的方式去掉*/
   
2. bool isUgly(int num)
   
3. {
   
4.     bool ret_val = true;
   
5.     if( num == 1 )
   
6.     {
   
7.         return ret_val;
   
8.     }
   
9.     if( num == 0 )
   
10.     {
    
11.         ret_val = false;
    
12.         return ret_val;
    
13.     }
    
14.    
    
15.    
    
16.     while(  ( num   !=1 )
    
17.           &&( num%2 ==0 )
    
18.     )
    
19.     {
    
20.         num /= 2;
    
21.     }
    
22.    
    
23.     while(  ( num   !=1 )
    
24.           &&( num%3 ==0 )
    
25.     )
    
26.     {
    
27.         num /= 3;
    
28.     }
    
29. 
    
30.     while(  ( num   !=1 )
    
31.           &&( num%5 ==0 )
    
32.     )
    
33.     {
    
34.         num /= 5;
    
35.     }
    
36.    
    
37.     ret_val = (num == 1);
    
38.     return ret_val;
    
39. }
    
40. 
    
41. 
    
42. /*
    
43. 执行用时 :0 ms, 在所有 C 提交中击败了100.00%的用户
    
44. 内存消耗 :6.6 MB, 在所有 C 提交中击败了54.44%的用户
    
45. */
    

复制代码

奇怪的是我当时还多写了一句： num = num<0?-num:num;
反而判我错，看来小于1的全部认为是非丑数了。。