頭條筆試(3/16/2019)研發A卷

第一題: (沒有找到下面的截圖了) 這一題二了。一看到硬幣簡直是條件反射想到那個經典的揹包問題。給你1塊錢、3塊錢、5塊錢的硬幣,怎麼找零最小。所以寫了下面的代碼一。但其實根本不必要,直接貪心就可以了。因爲這題裏面的1,4,16,64都是倍數關係Orz,所以就有了代碼二(不過當時沒有想出來)。 代碼一: #include <iostream> using namespace std; int co
相關文章
相關標籤/搜索