zoukankan      html  css  js  c++  java
  • 263. Ugly Number

    题目:

    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是特殊的丑陋数。思路是对这三个数循环取余再判断。

     1 class Solution {
     2 public:
     3     bool isUgly(int num) {
     4         if(num<=0){
     5             return false;
     6         }
     7         if(num==1){
     8             return true;
     9         }
    10         while(num%2==0){
    11             num=num/2;
    12         }
    13         while(num%3==0){
    14             num=num/3;
    15         }
    16         while(num%5==0){
    17             num=num/5;
    18         }
    19         if(num==1){
    20             return true;
    21         }
    22         else{
    23             return false;
    24         }
    25     }
    26 };
  • 相关阅读:
    猜数字游戏
    发红包程序
    实现微信摇一摇部分功能
    计算1+1/2+1/3+....+1/100的值
    约瑟夫问题
    简易计时器
    简易学生管理系统
    文件加密解密
    分鱼问题
    分橘子问题
  • 原文地址:https://www.cnblogs.com/Reindeer/p/5698418.html
Copyright © 2011-2022 走看看