給定三個類別的物品,分別有a,b,c個。(a,b,c)三個物品一起可以換乙個獎品,另外任意兩個物品可以換任意乙個物品,求最大可以兌換多少個獎品
輸入:[4,4,2]
輸出:主要思路就是先減去直接換的,然後排序,此時a=0,分為兩種情況,b,c給a,以及c給b和a。
class
solution
:def
numberofprize
(self , a , b , c )
:# write code here
res =
0 res+=
min(a,b,c)
a -= res
b -= res
c -= res
a,b,c =
sorted
([a,b,c]
)return
min(res +(2
*b+c)//5
,res +
(b+c)//4
)
這裡的(2b+c)//5 意思是c是最多的哪乙個,它用來換a和b,那麼b其實就相當於2*b個c換來的,然後就相當於2b+c個c了,然後轉換成a,b需要4個,加上自己就是五個 老衛帶你學 numpy集合運算
集合運算 2018 11 11 1.np.unique 唯一值 它用幹找出陣列中的唯一值並返回已排序的結果 names np.array bob joe will bob np.unique names array bob will bob joe dtype sorted set names 等價...
老衛帶你學 python裝飾器
python的裝飾器,就是在不修改原有 的基礎上,增加額外的功能 假如我們原有乙個函式,這個函式它的功能是尋找1 n範圍內的偶數 def func for i in range 1000 if i 2 0 print i r func 此時列印如下 988990 992994 996998.那如果我...
老衛帶你學 PYTHON之WITH語句原理
我們看乙個with處理檔案操作的例項 with open etc passwd as f for line in f print line 這段 的作用 開啟乙個檔案,如果一切正常,把檔案物件賦值給f,然後用迭代器遍歷檔案中每一行,當完成時,關閉檔案 而無論在這段 的任何地方,如果發生異常,此時檔案...