原題目：寫乙個程式來檢測乙個整數是不是醜數。醜數的定義是，只包含質因子2, 3, 5的正整數。比如 6, 8 就是醜數，但是 14 不是醜數以為他包含了質因子 7。1是特殊的醜數，0不是醜數。
樣例：給出 num =8，返回true。給出 num =14，返回false。
個人思路：
1採用while (1)的方式不斷迴圈。
2判斷是否為0或1。
3判斷是否能被2或者3或者5整除，返回除以質數後的結果，繼續迴圈。
**：
class solution:
"""@param num: an integer
@return: true if num is an ugly number or false
"""def isugly(self, num):
# write your code here
while(1):
if num == 1:
return true
elif num == 0:
return false
elif num % 2 == 0:
num = num /2
continue
elif num %3 == 0:
num = num / 3
continue
elif num % 5 == 0:
num = num /5
continue
else:
return false
程式設計題目 尋找醜數
題目 我們把只包含因子 2 3 和 5 的數稱作醜數 ugly number 例如 6 8 都是醜數，但 14 不是，因為它包含因子 7。習慣上我們把 1 當做是第乙個醜數。求按從小到大的順序的第 1500 個醜數。思路 1.數字從1遞增，判斷是不是醜數 2.用2 3 5分別乘以已有的醜數，用大於當...
劍指offer之醜數
把只包含因子2 3和5的數稱作醜數 ugly number 例如6 8都是醜數，但14不是，因為它包含因子7。習慣上我們把1當做是第乙個醜數。求按從小到大的順序的第n個醜數。對於這個問題，最容易想的就是乙個個數進行判斷，如 public static intgetuglynumber int ind...
演算法練習篇之 醜數
把只包含質因子2 3和5的數稱作醜數 ugly number 例如6 8都是醜數，但14不是，因為它包含質因子7。習慣上我們把1當做是第乙個醜數。求按從小到大的順序的第n個醜數。我們只求醜數，不要去管非醜數。每個醜數必然是由小於它的某個醜數乘以2，3或5得到的，這樣我們把求得的醜數都儲存下來，用之前...