作者dsamylife (dsamylife)
看板DoubleMajor
標題[試題] 104資工轉系考 程式 上機考
時間Tue Jul 19 14:37:08 2016
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://webptt.com/m.aspx?n=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
1F：推 wiston1419: 推 07/19 17:11
2F：推 andy0130tw: 推破臺 07/19 21:18
3F：推 PTTSteve: 請問要用哪個程式來寫?還是沒有限定??? 09/16 20:36
4F：推 Huffman: 第一題可以用反矩陣解 03/26 21:09
5F：推 Huffman: 4 -0.5 -2 03/26 21:10
6F：推 Huffman: -4 0.5 3 03/26 21:10
7F：推 Huffman: 1 0 -1 03/26 21:10