原題目:寫乙個程式來檢測乙個整數是不是醜數
。醜數的定義是,只包含質因子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得到的,這樣我們把求得的醜數都儲存下來,用之前...