推 wiston1419: 推 07/19 17:11
推 andy0130tw: 推破臺 07/19 21:18
Problem 1
283. Chicken, Rabbit, and Crab in a Cage
Task Description
寫一個程式來解決一下問題。
有雞、兔子和螃蟹在同一個籠子裡。 現給定這些動物的總數 (ss)、動物腳的總數 (ff)
及動物尾巴的總數 (tt)， 請計算兔子、雞、螃蟹的數量。
如沒有解法，請輸出0
解法 : 數學解
Problem 2
給你一個很長的數字，判斷其
是否被2整除
是否被3整除
是否被11整除
是否被5整除
解法 : 簡易數論
Problem 3
給你一個數組包含n個整數，給你數字k,m，問，在至少取k個數字且k個數字之和不超過
m的情況下，有多少種可能
解法 : 遞迴爆搜、dp Ps:單純用O(2^N)會過7筆
全部5個破台
然後P教授說明年會變難^^
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.112.25.105
※ 文章網址: https://www.ptt.cc/bbs/DoubleMajor/M.1468910230.A.7E6.html
※ 編輯: dsamylife (140.112.25.105), 07/19/2016 14:38:37
※ 編輯: dsamylife (140.112.25.105), 07/19/2016 14:42:34