LintCde程式設計實踐之醜數

2021-08-28 07:34:07 字數 939 閱讀 8693

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