我們把只包含因子2、3和5的數稱作醜數（ugly number）。例如6、8都是醜數，但14不是，因為它包含因子7。1當做是第乙個醜數。輸入乙個數：n
輸出第n個是醜數的數
if __name__=="__main__":
defisarg
(num):
while(num%2==0):
num=num/2
while(num%3==0):
num=num/3
while(num%5==0):
num=num/5
if(num==1):
return
true
else
return
false
num=int(raw_input())
args=0
res=1
while(true):
a=isarg(res)
if(a==true):
args=args+1
if(args==num):
print res
break
res=res+1
滴滴出行2017秋招筆試 餐館消費問題
某餐館有n張桌子，每張桌子有乙個引數 a 可容納的最大人數 有m批客人，每批客人有兩個引數 b人數，c預計消費金額。在不允許拼桌的情況下，請實現乙個演算法選擇其中一部分客人，使得總預計消費金額最大。輸入描述 輸入包括m 2行。第一行兩個整數n 1 n 50000 m 1 m 50000 第二行為n個...
美團點評2023年秋招筆試題
2017 8 31 19 00 21 20 輸入一串只有1和0的串，擷取子串能構成1010或010這樣的串 相鄰不重複 求構成這樣的串的最大長度 例子 輸入n 代表輸入串的長度 8 輸入 1 1 0 0 1 1 0 1 構成的子串 10101 即長度為5 輸出 5 import sys if nam...
滴滴出行2017秋招演算法筆試題 作弊概率
最近部落格的更新頻率也挺快的，希望自己能堅持下去。每週一篇面試題，這週的面試題是演算法筆試題，面試題不知不覺也寫了幾個月了，不難發現，那些大企業都喜歡考演算法題。一位滴滴實習生開發出了一套簡易作弊檢測系統，此系統存在一定誤差。如果乙個使用者確實存在作弊行為，但是此系統沒有檢測出的概率為 5 但是誤檢...